CATEGORIFICATION OF QUANTUM GENERALIZED KAC-MOODY 
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Abstract. We construct and investigate the structure of the Khovanov-Lauda-Rouquier algebras 
R and their cyclotomic quotients R x which give a categorification of quantum generalized Kac- 
Moody algebras. Let £/a(b) be the integral form of the quantum generalized Kac-Moody algebra 
associated with a Borcherds-Cartan matrix A = (aij)ij^i and let Ko(R) be the Grothendieck group 
of finitely generated projective graded ii-modulcs. We prove that there exists an injective algebra 
homomorphism <!> : Ur(g) — > Ko(R) and that <E> is an isomorphism if au ^ for all i G I. Let B(oo) 
and B(\) be the crystals of Uq(g) and V(A), respectively, where V(X) is the irreducible highest 
weight C/ 9 (g)-module. We denote by 23 (oo) and 23(A) the isomorphism classes of irreducible graded 
modules over R and R x , respectively. If an ^ for all i a I, we define the f/ q (g)-crystal structures on 
23(oo) and 23(A), and show that there exist crystal isomorphisms 23(oo) ~ B(oo) and 23(A) ~ B(A). 
One of the key ingredients of our approach is the perfect basis theory for generalized Kac-Moody 
algebras. 



Introduction 

In |24 | l25j and |31j , Khovanov-Lauda and Rouquicr independently introduced a new family of graded 
algebras R which gives a categorification of quantum groups associated with symmetrizable Kac-Moody 
algebras. More precisely, let C/ 9 (g) be the quantum group associated with a symmetrizable Kac-Moody 
algebra and let Ua(q) be the integral form of U q (o), where A = Z[q, q~ l \. Then it was shown that 
the Grothendieck group K (R) of finitely generated graded projective i?-modules is isomorphic to 
Uj[(g), the negative part of U&(g). Furthermore, for symmetric Kac-Moody algebras, Varagnolo and 
Vasserot proved that the isomorphism classes of principal indecomposable i?-modules correspond to 
Lusztig's canonical basis (or Kashiwara's lower global basis) under this isomorphism [35) . The algebra 
R is called the Khovanov-Lauda-Rouquier algebra associated with g. 

For each dominant integral weight A G P + , the algebra R has a special quotient R x which is called 
the cyclotomic quotient. It was conjectured that the cyclotomic quotient R x gives a categorification 
of the irreducible highest weight module V(A) [24] . For type and A„ \ this conjecture was proved 
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in [4j [5]. In [14], Kang and Kashiwara proved Khovanov-Lauda categorification conjecture for all 
symmetrizable Kac-Moody algebras. Webster also gave a proof of this conjecture by a completely 
different method [35]. In [37], the crystal version of this conjecture was proved. That is, in [27] , 
Lauda and Vazirani investigated the crystal structure on the set of isomorphism classes of irreducible 
graded modules over R and R x , and showed that these crystals are isomorphic to the crystals B(oo) 
and -B(A), respectively. 

The purpose of this paper is to extend the study of Khovanov-Lauda-Rouquier algebras to the 
case of generalized Kac-Moody algebras. The generalized Kac-Moody algebras were introduced by 
Borcherds in his study of Monstrous Moonshine [2], and they form an important class of algebraic 
structure behind many research areas such as algebraic geometry, number theory and string theory 
(see, for example, El [3 El [9l [10l HH1 EH [30l E21 [33j). In particular, the Monster Lie algebra, a 
special example of generalized Kac-Moody algebras, played a crucial role in proving the Moonshine 
conjecture [3j. Moreover, the generalized Kac-Moody algebras draw more and more attention among 
mathematical physicists due to their connection with string theory and other related topics. The 
quantum deformations of generalized Kac-Moody algebras and their integrablc highest weight modules 
were constructed in [T3] and the crystal basis theory for quantum generalized Kac-Moody algebras was 
developed in [11] [12] . In [21] , the canonical bases for quantum generalized Kac-Moody algebras were 
realized as certain semisimple perverse sheaves, and in |16 [ I17|. a geometric construction of crystals 
-B(oo) and B(X) was given using Lusztig's and Nakajima's quiver varieties, respectively. 

In this paper, we construct and investigate the structure of Khovanov-Lauda-Rouquier algebras R 
and their cyclotomic quotients R x which give a categorification of quantum generalized Kac-Moody 
algebras. Let U q (g) be the quantum generalized Kac-Moody algebra associated with a Borcherds- 
Cartan matrix A = {ctij)ij£i- We first define the Khovanov-Lauda-Rouquier algebra R in terms of 
generators and relations. A big contrast with the case of Kac-Moody algebras is that the nil Hccke 
algebras corresponding to the imaginary simple roots with norm < may have nonconstant twisting 
factors for commutation and braid relations. In this work, we choose any homogeneous polynomials 
Vi(u, v) of degree 1 — ^- and their variants V i and v'[ (i G /) as these twisting factors (see Definition 
12. ip . When an = 2, we are reduced to the case of Kac-Moody algebras. The role of these twisting 
factors is still mysterious. For convenience, we also give a diagrammatic presentation of the algebra 
R. 

Next, we show that there exists an injectivc algebra homomorphism $ : U7(g) — > Kq(R)-, where 
Kq(R) is the Grothcndicck group of finitely generated graded projective -R-modules (Theorem I3.4j) . 
Thus Im<I> gives a categorification of U~(q). To do this, we need to show that the quantum Serre 
relations are preserved by the map In general, 4> is not surjective even for the case A = (0). 
The whole Grothcndicck group seems rather large and nontrivial. However, if an ^ for all i G I, 
we can show that $ is an isomorphism (Theorem 13 . 1 5[) . As in the case of Kac-Moody algebras, we 
conjecture that, if the Borcherds-Cartan matrix A = jei is symmetric and an ^ for all i E I, 
then the isomorphism classes of graded projective indecomposable i?-modules correspond to canonical 
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basis elements under the isomorphism 4>. We will investigate this conjecture in a forthcoming paper 
following the framework given in [21[ 135] . 

Now we focus on the crystal structures. We would like to emphasize that one of the key ingredients 
of our approach is the perfect basis theory for generalized Kac-Moody algebras and it can be applied 
to the Kac-Moody algebras setting as well. Our work is different from [27] in this respect. In pQ, 
Berenstein and Kazhdan introduced the notion of perfect bases for intcgrable highest weight modules 
V(A) (A G P + ) over Kac-Moody algebras. They showed that the colored oriented graphs arising from 
perfect bases are all isomorphic to the crystal B(X). Their work was extended to the integrable highest 
weight modules over generalized Kac-Moody algebras in [19]. In this work, we define the notion of 
perfect bases for U~(g) as a module over the quantum boson algebra B q (g). The existence of perfect 
basis for U~(g) is provided by constructing the upper global basis (or dual canonical basis) of U~(q). 
We also show that the crystal arising from any perfect basis of U~(q) is isomorphic to the crystal 
B(oo) (Theorem OH). 

With perfect basis theory at hand, we construct the crystal 03 (oo) as follows. Let Go(R) be the 
Grothcndicck group of finite-dimensional graded R- modules and set Go(R)q( q ) = Q(q) <8>a Gq(R)- 
We denote by 03 (oo) the set of isomorphism classes of irreducible graded R- modules and define the 
crystal operators using induction and restriction functors. Moreover, we show that Gq(R)q^ has a 
£? g (g)-module structure and that if an ^ for all i £ /, then 03(oo) is a perfect basis of Go(R)q( q y 
Therefore, by the main theorem of perfect basis theory, we obtain a crystal isomorphism (Theorem 

EM- 

03(oo) ~ B(oo). 

For a dominant integral weight A G P + , we define the cyclotomic Khovanov-Lauda-Rouquier algebra 
R x to be the quotient of R by a certain two-sided ideal depending on A. Let 03(A) denote the 
set of isomorphism classes of irreducible graded i? A -modulcs and define the crystal operators using 
induction/restriction functors and projection/inflation functors. It was shown in |12] that there exists 
a strict crystal embedding 

B(X) ^ B(oo) <g> T x ® C. 

If an ^ for all i £ J, using the above crystal embedding, we construct a crystal isomorphism 
(Theorem OH): 

03(A) -5(A). 

In |15) . after this work was completed, Khovanov-Lauda cyclotomic conjecture was proved for all 
symmetrizable generalize Kac-Moody algebras. 

This paper is organized as follows. Section 1 contains a brief review of quantum generalized Kac- 
Moody algebras and crystal bases. In Section 2, we define the Khovanov-Lauda-Rouquier algebra 
R associated with a Borcherds-Cartan matrix A = {a>ij)i,jei, and investigate its algebraic structure 
and representation theory. We construct a faithful polynomial representation of R(a) and prove the 
Khovanov-Lauda-Rouquier algebra version of the quantum Serre relations. In Section 3, we show that 
the algebra R gives a categorification of U^(q). Wc define a twisted bialgebra structure on K {R) 
using induction and restriction functors, and show that there exists an injective algebra homomorphism 
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<& : U^(q) — > Kq(R). In particular, we prove that U^(g) ~ Kq(R) when an ^ for all i £ I. Section 
4 is devoted to the theory of perfect bases. We define the notion of perfect bases for U~(g) as a 
-B g (g)-module and show that U~(g) has a perfect basis by constructing the upper global basis of 
U~(q). The main theorem in Section 4 asserts that the crystals arising from perfect bases are all 
isomorphic to B(oo). In Section 5, we study the crystal structures on 03(oo) and 05(A). Using the 
theory of perfect bases, we prove that there exists a crystal isomorphism 05(oo) ~ B(oo) when an ^ 
for i £ I. Furthermore, we define the cyclotomic quotient R x of R, and investigate the basic properties 
of irreducible i? A -modules. Combining the isomorphism 03 (oo) ~ B(oo) with the strict embedding 
B(X) B(oo) ® T\ <g> C, we obtain a crystal isomorphism 05(A) ~ B(X). 

1. Quantum generalized Kac-Moody algebras 

Let / be a countable (possibly infinite) index set. A matrix A — (a,ij)i,jei with a^ G Z is called 
an even integral Borcherds-Cartan matrix if it satisfies (i) an = 2 or an £ 2Z<o, (ii) a,j < for i ^ j, 
(iii) aij = if and only if = 0. For i £ I, i is said to be real if an = 2 and is said to be imaginary 
otherwise. We denote by F° the set of all real indices and by I lm the set of all imaginary indices. In this 
paper, we assume that A is symmetrizable; i.e., there is a diagonal matrix D = diag(s^ € Z>o|« G /) 
such that DA is symmetric. 

A Borcherds-Cartan datum (A,P, II, II V ) consists of 

(1) a Borcherds-Cartan matrix A, 

(2) a free abelian group P, the weight lattice, 

(3) II = {cti £ P | j £ /}, the set of simple roots, 

(4) n v = {hi | i £ 1} C P v := Hom(P,Z), the set of simple coroots, 

satsifying the following properties: 

(a) {hi, aij) = a^ for all i,j G /, 

(b) II is linearly independent, 

(c) for any i £ I, there exists Aj G P such that (hj,Ai) = Sij for all j G /. 

Let \) = Q®z-P v . Since A is symmctrizable, there is a symmetric biliear form ( | ) on h* satisfying 

(oa\aj) = Siaij (i,j£l). 

We denote by P + := {A £ P\X(hi) G Z>o,i G /} the set of dominant integral weights. The free 
abelian group Q = ©ig/Za^ is called the root lattice. Set Q + = J2i£i^>o a i- For a = ^2 ki a i £ Q + 1 
we denote by \a\ the height of a: [a| = fcj. 

Let g be an indeterminate and m, n £ Z>o- Set Cj = —\an and g.; = q Si for i £ I. If i G / re , define 
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If an < 0, we define 
{n}i 

If an = 0, we define 



CiU —CiTl 
Cj —Ci ' 

1i -1i 



{m}i 



k=l 



n \ {m- n}i\{n}i\ ' 



{n}i = n, {n}il = n\, 



m 
n 



m 
n 



Definition 1.1. The quantum generalized Kac-Moody algebra U q (g) associated with a Borcherds- 
Cartan datum (A, P, II, II V ) is the associative algebra over Q(q) with 1 generated by e,:, fi (i G /) and 
q h (h G P v ) satisfying following relations: 

(1) q° = l,q h q h ' = q h+h ' for h, ti G P v , 

(2) q h e iq - h = q^'^a, q h fiq-' 1 = q'^'^fi for h G P v , i G I, 



(3) e jj - fjBi = 5i 



Ki - Kr 1 



1 — dij 

(4) E (-^ 



Qi - <h 



l —, where K t = q\ 



r=0 
1 — aa 



(5) £ (-!) r 



1 - ou 



1 — CLi 



1 — dij —T 



ejel = if i G 7 re and i / j. 



/,' oy ' /./: <> ir - / ' and , , ./. 



(6) eiej - ejei = 0, fcfj - fjfo = if = 0. 

Let U q (g) (resp. J7~(g)) be the subalgebra of C/ g (g) generated by the elements e, (resp. and 
let Uq(g) be the subalgebra of U q (g) generated by q h (h G P v ). Then we have the triangular decom- 
position 

and the root space decomposition 

UM = U q (g) a , 

aEQ 

where U q (g) a := {x G U q (g) \ q h xq~ h = q^ h ' a ^x for any h G P v }. Dchnc a Q-algcbra automorphism 
-:U-( Q )^U-(g) by 

(1-1) e;H-e i; fiH-fi, q h ^q~ h , q i-> q^ 1 . 

Let A = 7L\q,q~ x \. For n G Z>q, set 



» 



if i G I r 



if i G J im , 



(n) _ 



n 



J i 



if i g J re , 



if i g /" 



and denote by U A (g) (resp. U£(g)) the A-sualgcbra of {/ (g) generated by (resp. e^" ; ). 
Define a twisted algebra structure on U~(g) ® U~(g) as follows: 

(jci ®xa)(j/i ®J/2) = 9 _(,32|7l) ( ::c iyi ®2;2y2), 



(i 
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where Xi £ U q (2) Pi and Hi S U q (g) 7i (i = 1,2). Then there is an algebra homomorphism Ao : 
^(fl) -s- ^(fl) ® C7"~(0) satisfying 

(1.2) Ao(/i):=/ 4 gH + l(8/i(i6J). 

Fix i £ I. For any P e C^"(fl), there exist unique elements Q, P E U~(g) such that 



,P - Pe, = 



% - Qi 



We define the endomorphisms e-, e" : [/ (g) — ► E/ (g) by 

e^(P) = P, ef(P)=Q. 
Consider /; as the endomorphism of U q (g) defined by left multiplication by /j. Then we have 



(1.3) 



'fi< 



Definition 1.2. The quantum boson algebra Pj(0) associated with a Borcherds-Cartan matrix A is 
the associative algebra over Q(q) generated by ej, fi (i E /) satisfying the following relations: 

1 - a, 



(2) E^ 1 )' 



r=0 
1 — an 



(3) £(-!)" 



r 

1 - a, 



r 



/l—ctij—r 1 it 



fi '/,/',' » ifiEPWj, 

(4) ,;« ; - e' 3 e> =0,f i f j -f j f i = if ay = 0. 
The algebra U~(g) has a P 9 (g)-module structure from the equation Q1.3P 122) ). 
Proposition 1.3. 

(1) If x iE U~(g) and e\x = for all i E I, then x is a constant multiple of 1. 

(2) U q (g) is a simple B q (g) -module. 

Proof. The proof is almost the same as in [22l Lemma 3.4.7, Corollary 3.4.9]. 

Consider the anti-automorphism ip on B q (g) defined by 

<f(e'i) = ft and <P(fi) = e i- 
We define the symmetric bilinear forms ( , )k and ( , )l on U q (g) as follows (cf. [2 
3.4.4], HU Chapter 1]): 

(1, 1) K = 1, (6x, y)if = (x, tp(b)y) K , 



ifiEP 6 , i^j, 



□ 



Propostion 



(1.4) 



(l,l)i = l, (fi,fj)L = S ij (l-qi) \ {x,yz) L = {A (x),y®z) 



for x,y,z e U q (2) and 6 E P 9 (fl)- 
Lemma 1.4. 

(1) The bilinear form ( , )k on U~{g) is nondegenerate. 
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(2) For homogeneous elements x G U q (fl)-a and y £U q (fl)-/3, we have 

i x >y)L = n j^r^ki fay)*, 



where a = X^gj ^i a i € Q + ■ Hence ( , )i is nondegenerate. 
(3) For any x, y G U~(g), we have 



(e' i x,y) L = (1 - q 2 i)(xjiy) 



L ■ 



Proof. The assertion (1) is proved in [llj . 

It was shown in [3H (2.4)] that the bilinear form ( , )k satisfies 

(x,yz) K = ^2{x£ ) ,y) K (x£\ z ) K , 

n 

where Aq(x) = ^ n Xn ® x^ . Then the assertion (2) can be proved by induction on \a\. 

To prove the assertion (3), without loss of generality, we may assume that x G U~(g)— a , where 
a = — kiCXi G — Q + . Then by (2) and the definition of ( , )k, we have 

(< X >y)L = (1 _ g 2 )fcl -l II {l- q 2)kM X ^ K 



K 



- (1 _ ^ 11 (1 _ ^)» 

= 0--qf)(x,fiv) L , 

which proves the assertion (3). □ 

We now briefly review the crystal basis theory of quantum generalized Kac-Moody algebras which 
was developed in jlli 112] . For any homogeneous element u G U~(q), u can be expressed uniquely as 

(1-5) u = Y J f? ) uu 

l>0 

where e[ui = for every I > and ui = for I 3> 0. We call it the i-string decomposition of u in 
U~(q). We define the lower Kashiwara operators e,, /j (i G 7) of U~(q) by 

k>l k>0 

Let A = {f/g G Q(?) | /,<? G Q[?],<?(0) ^ 0}. 

Definition 1.5. A Zower crystal basis of U~(g) is a pair (L,B) satisfying the following conditions: 

(1) L is a free Ao-module of U~(g) such that U~{q) = Q(q) ®a L and L = © qG q+ L- a , where 
L- a :=Ln Ug(g)- a , 

(2) B is a Q-basis of L/qL such that _B = |_| ae Q+ B- a , where £>_ Q := B n (L- a /qL^ a ), 

(3) e 4 B CBU {0}, P C B for all i G I, 

(4) For b,b' <E B and i€ I,V = fib if and only if 6 = gj&'. 



8 



SEOK-JIN KANG, SE-JIN OH, AND EUIYONG PARK 



Proposition 1.6. [Tl] Theorem 7.1] Let L(oo) be the free Aq -module of U q (q) generated by {/^ • • • fi r l \ 
r > 0, ik £ /} and let 

B(oo) = {f n ■■■f ir l + qL(oo) | r > 0, i k £ 1} \ {0}. 

Then the pair (L(oo), B(oo)) is a unique lower crystal basis ofU~(o). 

Let Oint be the abelian category of J7 9 (0)-modules defined in JTlJ Definition 3.1] 
let V(X) denote the irreducible highest weight U q (g)-module with highest weight A 
a unique highest weight vector v\ with defining relations: 

q h v x = q {h - X) v x for all h € P v , 
SiV\ = for all i £ I, 

( L6 ) (h- A) + l 

ft 1 v\ = for i £ P c , 
fiV X = for i £ I im with (hi, A) = 0. 

It was proved in [111 Theorem 3.7] that the category Oi n t is semisimple and that all the irreducible 
objects have the form V(A) for A 6 P + . 

Let M be a U q (g)-module in the category Oi n t- For any i £ I and u £ M^, the element u can be 
expressed uniquely as 

where £ Af AI+/ t Qi and e^Ufc = 0. We call it the i-string decomposition of u. We define the lower 
Kashiwara operators Sj, fi (i £ I) by 

k>l k>0 

Definition 1.7. A lower crystal basis of L r g (g)-modulc M is a pair (L,B) satisfying the following 
conditions: 

(1) L is a free Ao-module of M such that M = Q(q)®A L an d L = ©agp £a, where L\ := LC\M\, 

(2) B is Q-basis of such that B = Uasp B ^ wriere B A :=J]n L\/qL\, 

(3) e 4 B CBU {0}, /ijS c B U {0} for all i e J, 

(4) For b,b' £ B and i £ I, b' = f t b if and only if 6 = 1$ . 

Proposition 1.8. [TT1 Theorem 7.1] For A £ P + , let L(X) be the free Ao-module ofV(X) generated 
b U {fh ■ ■ ■ fir v * \ r > 0,ik & 1} and let 

B(X) = ■ ■ ■ f lr v x + qL{\) \r>0,i k el}\ {0}. 
Then the pair (L(A),B(A)) is a unique lower crystal basis ofV(X). 



\. For each A £ P + , 
. It is generated by 
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2. KHOVANOV-LAUDA-ROUQUIER ALGEBRA R 

In this section, we construct the Khovanov-Lauda-Rouquier algebra R associated with a Borcherds- 
Cartan matrix A, and investigate its algebraic structure and representation theory. 

2.1. The algebras R(a). 

Let F be a field. For a G Q + with \a\ = d, set 

Seq(a) = {i = (h . . . i d ) G I d \ a n H h a ld = a}, 

Seqd(a) = {i = (i[ dl) . . . i^) G I d | d iail +■■■ + d r a ir = a}. 

Then the symmetric group Sd = (r^ | i = 1, . . . d — 1) acts naturally on Scq(a). For i = (ii . . . i<j) G 
Seq(a), j = (ji . . . jd>) G Seq(/3), we denote by i * j the concatenation of i and j: 

i * j := (ii . . . idji ■ ■ -jd') G Seq(a + /?). 
The symmetric group Sd acts on the polynomial ring F[xi, . . . , Xd\ by 

w ■ f(xi, ...,x d ) = f(x w (i), . . -,x w{d )) for w G S d and /(xi, . ..,x d ) G F[x l5 . . .,x d \. 
For t = 1, . . . , d — 1, define the operator dt on F[xi, . . . , x<j] by 

rtf-f 



dt(f) 



x t - x t +i 



for / G ¥[x±, . . . , Xd]. We take a matrix (Qij(u, v))ij^i in F[u, v] such that Qij(u, v) = Qj t i(v, u) and 
Qij(u,v) has the form 

{^2u, r ,p, q u p v q if i^j, 
P,q 
if 2 = j, 

where the summation is taken over all p,q G Z>o such that (a^ay) + SiP + Sj<7 = and Uj- P ^ q G F. In 
particular, t^.j-— aiJ - ,o G F x . For each i G choose a nonzero polynomial Vi(u,v) G F[k, u] having the 
form 

where the summation is taken over all p, q G Z> such that 2 — — 2p — 2q = and G F. In 

particular, h Ml _^ fi , /i i;0 ,i_^i G F x . 

Definition 2.1. Let (A, P, n,II v ) be a Borcherds-Cartan datum. For a G Q + with height d, the 
Khovanov-Lauda-Rouquier algebra R(a) of weight a associated with the data (A,P, II, LT V ), {Vi)i£i 
and (Qi,j)i,jei 1S the associative graded F-algebra generated by lj (i G Seq(a)), Xk (1 < k < d), 
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i~t (1 < t < d — 1) satisfying the following defining relations: 

filj = £yl 1; ^2 U = !) ^sTi = Mfc, ^fc^i = ^i^fci 

iGScq(a) 

Tfli = l rt (i)Tt) T *T S = T s T t if |t- S| > 1, 

^ 2 ^ = f dtVi t (xt,xt + i)Ttli i£i t = i t+u 

1 1 \ Qi t , H+1 ( x t,xt+i)li ifit^n+i, 

!-P it (a;t,ar 4+ i)li if fc = t and i t = 
Pi t (a; t ,x t+ i)li if k = t + 1 and i t = i t+ i, 
otherwise, 

(r t+ iT t r t+ i - r t r t+ iT t )li 
(2 2) 7 ? i t (*i ) a;i+2)Q t 't,»t+i( :c *' a; t+lj :c t+2)ll if *t = *t+2 ^ 

P it (o; t ,a; t+ i,a; t+ 2)r t li + 7> it (x t , x t+1 , aj t+2 )r i+ ili if i t = i t+ i = i t +2, 
otherwise, 



where 

(2.3) V"(u,v,w) 



T>i{v,u)Vi{u,w) Pi{u,w)Pi{v,w) Vi{u,v)Vi(v,w) 



(u — v)(u — w) (u — w)(v — w) (u — v)(v — w) ' 
Vi(u,v)Vi(u,w) Vi(u,w)Vi(w,v) Vi(u,v)Vi{v,w) 



(u — v)(u — w) [u — w)(v — w) (u — v)(v — w) 
Qij{u,v) - Qi tj (w,v) 



u — w 

Let R := ® ae g+ R(a). The Z-grading on R(a) is given by 
(2.4) deg(li) = 0, deg(x fc li) =2s ik , deg(r t li) = -(a h \a it+1 ). 

Note that V^, V i and Qtj are polynomials. If i e I rc , then Vi(u,v) is a nonzero constant, which will 
be normalized to be 1 in this paper. If I is finite and an = 2 for all i <E I, then the algebra R coincides 
with the Khovanov-Lauda-Rouquier algebra introduced in 24, 25, 3 lj . 

The algebra R can be defined by using planar diagrams with dots and strands. For simplicity, we 
assume that Vi are symmetric and U t j-— ai .o = tij ; o,— aji = 1 and U,j-,p,q = for other p,q. Note that 
d t Vi t (x t ,x t +i) = 0. We denote by R the ¥- vector space spanned by braid-like diagrams, considered 
up to planar isotropy, such that all strands are colored by / and can carry dots. The multiplication 
D ■ D' of two diagrams D and D' is given by stacking of the diagram D on the diagram D' if the 
color on the top of D' matches with the color at the bottom of D and defined to be otherwise. It is 
obvious that the following elements are generators of R(a) (a e Q + , i = {i\ ■ ■ ■ id) 6 Seq(o;)): 
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The local relations are given as follows: 



(2.5) 



(2.6) 



(2.7) 







if i = j, 

if (ai\otj) = 0, 

-an if (ati\aj) ^ 0, 



% 3 i 3 





i 3 i 3 





Vi(x,y) 



i 3 i 3 



if i = j, 
otherwise, 
if i = 3, 
otherwise, 



( here, x 



and y := 





-aa—l 



= < 



i 3 k i 3 k 



8= 

I o 



-l-s iii = k^ j, a.ij ^ 0, 



if i=j = k, 
otherwise. 



( here, x 



y ■= 



and z := 



) 



i j k i 3 k i j k 

For t = (ti . . . td) G Z> and a reduced expression w = • • ■ r, t 6 Sd, set 

x — x-y ■ • • x ^ and t w — ■ • • T^ t . 
It follows from the defining relations that 

{T w x t \\ | t G Z> , i G Seq(a), w : reduced in Sd} 

is a spanning set of R(a). 
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Consider the graded anti-involution ip : R(a) — > R(a) which is the identity on generators. For a 
graded left i?(a)-module M, let M* be the graded right i?(a)-module whose underlying space is M 
with i?(a)-action given by 

v ■ r = tp(r)v for v G M*, r G R(a). 

We will investigate the structure of R(mai) (m > 0) in more detail. If an = 2, then the defining 
relations for R(mai) reduce to 

X k Xl = XiX kl r t 2 = 0, 

TtT t+ lT t = T t+ lT t T t+ X, T t T s = T s T t if \t - s\ > 1, 
T t X t = X t+1 T t - 1, T t X t+1 = X t T t + 1, 
T t X k = X k T t if k ^ t,t + 1. 

Hence the algebra Rirnoti) is isomorphic to the nil Hecke algebra NH m , which is the associative algebra 
generated by (1 < k < m) and dt (1 < £ < tti — 1) satisfying the following relations: 

x fe x/=x / x fe , dl = 0, 

dtdt+idt = dt+idtdt+i, d t d s = d s d t if \t - s\ > 1, 
9 t x t = x t+ i9 t - 1, <9 t x t+ i = x t a t + 1, 
ftxfc = x fc (? t if k ^ t, t + 1. 

Therefore, as was shown in [24] . the algebra R(mai) has a primitive idempotent r^a;™ -1 • • • x^ 1 _ 2 a; m _i, 
where wq is the longest element in S mi and has a unique (up to isomorphism and degree shift) ir- 
reducible module L(i m ). The irreducible module L(i m ) is isomorphic to the one induced from the 
trivial ¥[x\, . . . , x m ]-module of dimension 1 over F. 

If an < 0, then Vi(u, v) is a homogeneous polynomial with degree 1 ^- > 1, and V^u, v, w) and 

V i (u,v,w) have positive degree. By (|2.4|) . R(mai) has positive grading and hence it has a unique 
idempotent l(i...;). Thus there exists a unique irreducible i?(mai)-module L(i m ) = Fv defined by 

(2.8) • v = v, x k -v = 0, T t -v = 0. 

If an = 0, then in general, R(ma,i) has many primitive idempotents, which means that there are 
many irreducible R(mai)-modu\es. For example, if m = 3 and Vi(u,v) = u — u, then t\Ti^tiT\ 
and 1 — T\T2 — T2T1 are orthogonal primitive idempotents. The algebra R{mai) itself, not principal 
indecomposable modules, will serve as one of the projective modules that give our categorification. 
The whole Grothendieck group of the category of finitely generated projective i?(mai)-modules seems 
rather large and nontrivial. We hope to investigate it in a later work. 

We now construct a faithful polynomial representation of R(a). First, we define an R{ma.i )-module 
structure on F[xi, . . . , x m ] by 

•Ek ' /(^l 3 • * • 3 •Km) — ^kfi^l •}■•■•} *^m) ; 

r t ■ f(xi, . . .,x m ) = Vi(x t ,xt + i)d t (f(xi, . . .,x m )) 
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for Xk,n 6 R{mai), f(xi,. . . , x m ) <E ¥[xi, . . . ,x m ]. 

Lemma 2.2. F[xi, . . . , x m ] is a faithful representation of R(mai). 

Proof. If i G I Te , our assertion was shown in [231 Example 2.2]. Assume that i <E I lm and let x^ be 
the endomorphism of F[xi, . . . , x m ] dchned by 

x fc (/(a;i, . . . ,x m )) = x k f(xi,. . .,x m ) 

for f(xi, . . . , x m ) € ¥[x\, . . . , x m }. Note that 

{dj 1 • • • 9j fc x t | t G Z> , rj 1 ■ ■ ■ rj k is a reduced expression in S m (k > 0)} 

is a linearly independent subset of End(F[xi, . . . , x m ]). Let 

i : R{ma t ) — > End(F[xi, . . . , x m ]) 

be the map defined by u(xk) = and t(rt) = ^(xtjXt+i) • dt- 

We first show that t is wcll-dehned. Since Vi(u, v) is a homogeneous polynomial, it is easy to verify 
that the relations (|2.1I) hold. To check the relations in (|2.2[) . for simplicity, we assume that m = 3 
and let ir = xi, y = X2, z = xs, V(u, v) = Vi(u, v). 

Set 



By a direct computation, we have 

(-(t2TiT 2 ) = P(a;, y)P(y, z)P(x, z)(r 2 r 1 r 2 - r 2 ri - r x r 2 + n) 

- P(y, z)P(z, y)P(x, z)(l - r 2 ) + P(x, y)P(y, z) 2 (r 2 - 1), 
t(rir 2 ri) = P(x, y)P(y, z)P(x, z)(rir 2 ri - r 2 ri - r x r 2 + r 2 ) 

- P(z, y)P(y, z)P(z, z)(l - n) + P(.t, y) 2 P(y, z){r x - I). 

As i(r k ) = P(x k ,Xk+i){r k - 1) for k = 1,2, 

i(-r 2 rir 2 ) - l(tit 2 ti) = (-P(y, x)P(x, z) + P(y,z)P(x,z) - P(x,y)P(y, z))l(ti) 
+ (P(x,y)P(y,z) + P(z,y)P(x,z) - P(x,y)P(x, z))l(t 2 ), 

which shows that the relation ()2.2|) holds. It remains to show that t is injective. Take a nonzero 
element 

y = T w\ fi + 1- T Wt f t (0 ^ fk € F[xi, . . . , x m ], Wk is a reduced expression in S m ^ 

of R(mai) such that Wi ^ Wj if i ^ j and £(wi) > £(wk) for < < t. Write the reduced expression 
of i^i as w\ — Ti t ■ • • r^ . Then, can be written as 

i{y) — 9i t • ■ ■ Qj, /' + • • • lower terms ■ • • 

for some nonzero polynomial /', which implies that t(y) is nonzero. Therefore l is injective. □ 
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Now we consider the general case R(a) with a £ Q + . Take a total order -< on /. Let 

y l(a)= ¥[ Xl (i),...,x d (i)l 

ieSeq(a) 

For any polynomial / 6 ¥[u\, . . . , uj, let /(i) be the polynomial in F[&i(i), . . . , obtained from 

/ by replacing u k by Xfc(i). We define an i?(a)-module structure on *}3o[(a) as follows: for i £ Seq(a) 
and / £ F[iti, . . . , uj, we define 

lj • /(i) = 5y/(i) (jGSeq(a)), 
x fc • /(i) = x fc (i)/(i), 

( 2 ' 9 ' ) f 7 ? i t (a; t (r t i),x t+ i(r t i))a t /(r 4 i) if i t = i t+1 , 

Tff{i)=l Q lt+u i t {x t (r t i),x t+ i(r t i))rtf{r t i) if i t ^ i t +i, i t >- H+i, 
[ r t f(r t i) iiit^it+i, it -< *t+i- 

Lemma 2.3. *Po[(a) is a well-defined R(a)-module. 

Proof. We verify the defining relations of The relations (|2.ip can be verified in a straightforward 

manner. In the proof of Lemma 12. 2[ we already proved our assertion when i t = i t +i = it+2- Thus 
it suffices to consider the following three cases in ()2.2[) : (i) it = it+2 ^ i*+i, (h) i'i)it+i)*t+2 are 
distinct, (iii) it = it+i and it ^ it+2- For simplicity, let d = 3, i = (i,j,k) and f(u,v,w) = u a v b w c . 
Set x = £i(i), y = £2(1) and z = X3(i). 

Case (i): Let i = (i, j, i) with i 7^ j. Without loss of generality, we may assume i -< j. Then, by a 
direct computation, we have 

r^nCoVO = V i {x,z)Q ij {x,y)^-^ ^-iLL, 

a; — 2 



which yield 



x — z 



Case (ii): Let i = (i,j,k) such that i,j,k are distinct. Since the other cases are similar, we will 
only prove our assertion when i >- j y k. Then we have 

W*T 1 (x a y b z c ) = Qij{y,z)Q jk (x, y)Q t k(x,z)x c y b z a , 
T 2 T 1 T 2 {x a y b z c ) = Qij(y, z)Q jk {x,y)Q ik (x, z)x c y b z a , 

which implies that (t 2 t\t 2 — T\T2T\)(x a y b 'z c ) = 0. 

Case (iii): Similarly as above, we consider i = (i,i, j) with i >- j only. Then 

T 1 T 2 T 1 (x a y b z c ) = Q ij (x,y)Qi j {x,z)Vi(y,z) , 

y-z 

r 2 T 1 T 2 (x a y b z c ) = QiAxMii^^iiy^)— t±^-. 

y-z 

Hence we have ij 2 T\T 2 — T\T 2 T\){x a y b 'z c ) = 0, which completes the proof. □ 
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Note that R{a) = (J); j e g cq ( a ) j-R(oOi, where ji?(a)i := lji?(a)li. Given each w G S4, fix a minimal 
representative w of w. For i, j G Seq(a), let 

jSi = {w I w G Sd, w(i) = j}. 

It follows from the defining relations that 

3 B(a)i := {tjsxHi \ t G Z|„, «; G jSi} 

is a spanning set of ji?(a)i. Moreover, we have the following proposition. 

Proposition 2.4. 

(1) The set jB(a)i is a homogeneous basis of ji?(a)i. 

(2) *PoI(a) is a faithful representation of R(a). 

Proof. Let < be the lexicographic order of Scq(a) arising from the order -< of /, and let j 2 Wj 1 be the 
minimal element in j 2 Sj 1 for ji, j 2 G Seq(a). Let 

T : R(a) — > End(qM(a)) 

be the algebra homomorphism given in (|2.9[) . We will show that T(jB(a)i) is linearly independent, 
which would imply the set ji?(a)i is linearly independent. The injectivity of T would also follow 
immediately. We prove our claim using induction on the lexicographic order < on Seq(a). 
Let i G Seq(a), and let 

j = {h_-hh---h- ■ -jr_^Jr) G Seq(a) 

di d-2 d r 

such that ji >- j'2 <~ • • ' y jr- Note that j is a maximal element in Seq(a). 

Let m be a linear combination of ji?(a)i such that T(m) = 0. Note that m can be expressed as 

s 

for some k s G Z> and some w s G x • • • x Sd r - It follows from (|2 .9[) that T(r JU)i li) can be viewed 
as a linear map from F[xi(i), . . . , to F[xi(j), . . . sending li to lj. Hence, 

T(m) =0 if and only if T^r^a^^lj) = 0. 

Since T(^ s T tu ,x jtUi ( ks - ) lj) can be regarded as a linear map in End(F[xi, . . . ,Xd k ]), by Lemma 

12.21 we have 

T^T^^hj) = if and only if ^ T^x^'^hj = 0, 

s s 

which implies m = 0. Therefore, T(jB(a)i) is linearly independent. 

We now consider the case when j is an arbitrary sequence in Seq(a). This step can be proved by a 
similar induction argument as in [2H Theorem 2.5], which completes the proof. □ 
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For any a, j3 £ Q + , let 

la= Xi ' 

iGScq(a) 

ieScq(a), jGSoq(/3) 

Then l Qji gi?(a + (3) has a natural graded left R(a) i?(/3)-module structure. 
Corollary 2.5. l a>/ gii(a + /3) is a free graded left R(a) ® R(j3) -module. 

Proof. Let d := |a|, <i' := |/3|, and x Sd'\Sd+d' be the set of minimal right Sd x SV-coset represen- 
tatives of Sd+d'- For ui G Sd x Sd\Sd+d', set 

^to ^ ' "'to lt«- 1 (i*j)- 

iGScq(a), jeSoq(,3) 

Then, it follows from Proposition 12.41 that 

{f w | to £ S d x 

is a basis of l Qi( gi?(a + (3) as a left i?(a) ® i?(/3)-module. □ 

For a graded i?( a) -module M = igZ Mj, let M(fc) denote the graded -R(a)-module obtained from 
M by shifting the grading by k; i.e., M (k) := ® ieZ M i+k . Given a, a', /3, /?' £ Q+ with a+f3 = a'+f3', 
let 

We write a R a ',p' (resp. a ,pRa') f° r a,pRa',p' if /? = (resp. /3' = 0). Note that a ,pRa',p' is a graded 
(i?(a) (3 R((3), R(a') <g> i?(/3'))-bimodule. Now we obtain the Mackey's Theorem for Khovanov-Lauda- 
Rouquicr algebras. 

Proposition 2.6. The graded (R(a) (£) R(/3), R(a') ® R((3'))-bimodule a ,0Ra' .p 1 has a graded filtration 
with graded subquotients isomorphic to 

a-Ra-7,7 <8> pRp+y-p'^'-y <&r> a -j^ a ' +7 - a R a ' ® -y,/3— {(tI/5 + 7 — /?'))> 

where R' = R(a — 7) <8> i?(7) ® + 7 — /?') $5 — 7) for all 7 G Q + such that every term above 
lies in Q + . 

Proof. The proof is almost identical to that of [24] Proposition 2.18]. □ 
For a = X)iG/ ki&i £ Q + with \a\ = d, we define 

Pol(a)= Y[ ¥[x hi ,...,x dti }. 

ieSeq(a) 

Then the symmetric group 5^ acts on Pol(a) by w ■ x k ,i '■= x w rh),w(i) f° r w € ^d- Let 

Sym(a) = Pol{a) Sd . 

Note that Sym(a) ~ (g) igJ F[xi, . . . , x ki } Ski ■ Considering Sym{a) as a subalgebra of R(a) via the 
natural inclusion Pol (a) >■ i?(a) sending a^.i to a^li, we have the following lemma. 
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Lemma 2.7. 

(1) Sym(a) is the center of R(a). 

(2) R(a) is a free module of rank (dl) 2 over its center Sym(a). 

Proof. We first consider the case when a = mcti for i € I. If i G 7 rc , it follows from R(moti) ~ 
NH m that Sym(a) is the center of R(mai). Suppose that i <E I lm . By Lemma 12.21 R(a) can 
be considered as a subalgebra of End(F[xi, . . . , xj). Let X& be the endomorphism of ¥[x±, . . . , x m ] 
defined by multiplication by x^. It is obvious that Sym(a) is contained in the center of R{a) and 
F[ Xl ,...,x m ] C R(a). 

For / G F[xi, . . . , x,„], from the defining relations, we have 

f T n • ' • T i k = T n • ' • T i k ( r i k - ' ■ r n /) H lower terms • ■ • 

with respect to the Bruhat order. Let y = ^ T wt fi be an element in the center of R(a). We assume 
(■{wi) > £(wk) for all k. Take j such that Wx(j) ^ j. Then 

J/Xj - Xj-y = y(xj - x Bl(j) ) H lower terms 

which implies T lUi = 1 for all i. Since y commutes with all Tj, y should be a symmetric polynomial. 
Therefore, the center of R(a) is Sym(a). 

We now deal with the general case when a £ Q + . In this case, using the fact that Sym(mai) is 
the center of R(mai) for i £ I, our assertion can be proved in the same manner as in |24| Thoerem 
2.9, Corollary 2.10]. □ 



2.2. Quantum Serre relations. 

Let i?(a)-mod (resp. i?(a)-pmod, i?(a)-fmod) be the category of arbitrary (resp. finitely gener- 
ated projective, finite-dimensional) graded left i?(a)-modules. The morphisms in these categories are 
homogeneous homomorphisms. Let 

Ko(R) = K (R(a)-pmod) and G (R) = G (R(a)-fmod), 

where K (R(a)-pmod) (resp. Go(i?(a)-fmod)) is the Grothendieck group of i?(a)-pmod (resp. R(a)- 
fmod). Then Ko(R) and Go(R) have the A-module structure given by q\M\ = [M{— 1)], where [M] 
is the isomorphism classes of an i?(a)-modulc M. For M, N <E i?(a)-mod, let Hom(M, N) be the F- 
vector space of homogeneous homomorphisms of degree 0, and let Hom(M(fc), N) — Hom(M, N(—k)) 
be the F-vector space of homogeneous homomorphisms of degree k. Define 

HOM(M, N) = 0Hom(M,JV(fc)). 

fcgZ 

Let Sym + (a) be the maximal ideal of Sym(a). Since Sym + (a) acts on any irreducible graded 
i?(a)-modulc trivially, the isomorphism classes of irreducible graded modules over R(a) are in 1- 
1 correspondence with the isomorphism classes of irreducible graded modules over the quotient 
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R{a) / Sym (a)R(a). It follows from Lemma 12.71 that there are only finitely many irreducible R(a)- 
modules, and all irreducible P(a)-modules are finite-dimensional. Note that R(a) has the Krull- 
Schmidt unique direct sum decomposition property for finitely generated modules since each graded 
part of R(a) is finite-dimensional. Hence irreducible i?(a)-modules form a basis of Go(i?(a)-fmod) 
as an A-module, which implies that the projective covers of irreducible P(a)-modulcs form a basis of 
Ko(R(a)-pmod) as an A-module. 

Let us consider the A-bilinear pairing ( , ) : K (R(a)) x Go(R(a)) — > A defined by 

(2.10) ([P], [M]) = dim 9 (P* ® fl(a) M), 

where dim 9 (iV) := J2n=z(^ mr Ni)q l for a Z-gradcd module N = © ieZ Ni. Then, the paring ( , ) is 
perfect. Thus Ko(R(a)) and Go(R(a)) are dual to each other with respect to the pairing ( , ). By 
Lemma [2~71 the pairing (|2.10[) can be extended to an A-bilinear form ( , ) : Ka(R(a)) x Ko(R(ot)) — > 
given by 



(2.11) ([P},[Q}) = dim q (P*® R(a) Q). 

Since the pairing (|2.10[) is perfect and P* S5fl( a ) Q — Q* <8>ji(a) P ■> we conclude that the pairing (|2.1ip 
is a nondegenerate symmetric bilinear form on Ko(R(a)) . 

For a finite-dimensional i?(a)-module M, we define the character ch 9 (M) of M to be 

ch g (M)= J2 (dim g (liM))i. 

ieSeq(a) 

For i = (i[ dl) . . . i [ r r) ) e Scqd(Q!), let 

li := l»i,di ® ■ ■ ■ ® h r ,d r , 



where 



1 



and wo = r\Tir\ ■ ■ • ra—i ■ • ■ ?*i is the longest element in Sd- Since each li k .d k is an idempotent 
in R(dkCt ik ) (k = l,...,r), lj is an idempotent. Define an i?(a)-module Pi corresponding to i = 
eSeqd(a) by 



(2.12) P := R(a)U ( ^ 



d k {d k - l){a ik \a ik ) 



\k=i,... 



Note that Pi is a projective graded P(a)-modulc. By construction, if i € P m , then 

P (i (d)) =P(i...i)- 



For a finitely generated graded projective P(a)-module P, define 
(2.13) P = HOM(P,P(a))*. 
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Note that P is a graded projective left i?(a)-module and that -Pi (a) ~ Pi (—a) for i £ Scqd(a). Hence 
we get a Z- linear involution — : Kq(R) — > Kq(R). 

We now prove the quantum Serre relations on Kq(R). Suppose that i £ P' c , j £ / and a,-j 7^ 0. Let 
N = 1 — Oy and take nonncgative integers a, b > with a + b = N. Define the homogeneous elements 



„b ■' 





Choose a pair of sequences ii and i 2 such that ii * (i^ a 'ji^ b >) * i 2 £ Seqd(a), and write Pr... na)jHb)...\ 



for Pi 1 *(,(o)jj(i)))*i 2 . Then these elements give rise to homomorphisms of graded projective modules 

P(...j(o+l)ji(6-l)...), 

' m-l^ (g>a+ 6 ®l ia , 



(2.14) 



a : 6 : P(-iWjiW...) 



P» 



(...jCa-lJjjCt+l)...), 

m • lii ® «a6 ® 1 i2- 



Set d^y = and d N =0. Then we have 



P(...,(o)jj(jv)...) 



O.JV 



(...jWjiW...) 



P(---i(«)ji(0)---) < - 



Lemma 2.8. 

(!) d a.6 ° d a-l,6+l = °> d a.fa ° rf a+ = f° r a > fo > °" 

(2) o d- j0 = t iJ; _ a .. i0 id, d^jv-i ° djiv = (-l) JV " 1 ii,j;-a y ,oid. 

(3) For 1 < a, 6 < TV, we /iave 

C+1,6-1 ° d U - d l-l,b+l d a,6 = (-l) 6 " 1 *i,j;-a«,0id. 

Proof. If j £ P'°, this lemma was proved in [25j [3T]. We will prove our lemma when j £ P m . 

Let <i = 2 — ay and let e a ^ = L,a <£> <8> li,6 for a, 6 > 0. Since i £ P'° and Vi(u, v) = 1, it follows 
from [251 [SI] that 

Q'a^ = Td-l ' ' ' 7"o+l e o+l,6-l = e a,b1~d-l ' • • T a -|_ie a+ !,(,_!, 
Q a.h = r l ' ' - T ae Q -l,h+l = e 0i 6Tl • • • T a e a _i,f, + i . 
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By a direct computation, we have 

a ti-l,b+l a a.b = e a-l,b+l T d-l ' ' ' T a e a ,b&a,bTd-l ' ' ' 7"a+l e a +l,b-l 

= e a -i,6+iTrf_x • ■ • T a Td-i ■ ■ •r a +ie a +i ) 6_i 
= 0. 

In the same manner, we get ^ja^ = 0. 

On the other hand, using the same argument as in |25j . for a, b > 0, we obtain 

a a,b a a+l.b-l = e a,b r d-l ' ' ' T a+ie a +lM-lP-a+l,b-lTl ■ ■ • T a+ ie a fi 

= T\ ■■ ■Ta-lTd-1 ■ ■ ■ T a+1 T a T a+1 e a ^ b , 
a a,b a a-l,b+l = e a,6 T l - ' ' Tae -1,6+X e a-1,6+X 7 'd-X ' ' " T ae a ,b 

= Tl ■■ -Ta-lTd-l ■ ■ ■ T a T a+1 T a e a ^ b , 

which implies 

a iV,o a iv-x,i = *i,i;-o«,oeiv,o, ^o,N a i,N-i = (-1) -1 *i,.j;-ay,oeo,.iv, 

and 

a t.b a a+l.b~l ~ a a.b a t~l.b+l = T X ' ' ' T a~\Td~\ ' ' 1 1"a+2 (t<j+1 Ta^a+l — ^aTa+lTa )e a ,6 

= Ti •• -T a _iT d _i • • •T 0+2 (Qi,j(a;a,a;a+x ! a;a+2))ea,6 

= ( — l) b 1 ti ) j-;_oy,0ea,6' 

Therefore, we obtain 

a ^l,fc+l a a,fc = °> «i+l,6-l«o,6 = °> 

a Ar,O a JV-l,l = *»,i;-o y ,oejv,0) Q! (^JV a X,iV-l = ( — 1) 1< ij;-Qi 3 ,oeo,Ar, 
a £& a a+l,!>-l - a a,b a t-l,b+l = (-l) 6_1 *i,ii-ay,Oea,6, 

as desired. □ 

Theorem 2.9. 

(1) //ay = 0, tften [P ( ... „...)] = [P ( ... 

(2) //i e 7 rc and j G 7 wz£/i i ^ j, then 

l—atj 
k=0 

Proof. If ctij = 0, let t~ (resp. r + ) be the element in R changing (ij) to (ji) (resp. (ji) to (ij)) and 
define 

d~ : P(... y...) -> P(... ji...) (resp. d+ : P ( ... ^...) — » P ( ... y...)) 
to be the map given by right multiplication by tij-oQT~ (resp. ij.i;0,o r+ )- From the defining relation 
(12. Ij) . we see that d + and d~ are inverses to each other. Hence 

[P ( ... i j...)] = [P ( ...ji... ) ]. 
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Suppose that ^ and i e F e . By Lemma T2.81 the complex ( P(. ..,-(<,) ^ao... ) , d^A becomes an 
exact sequence with the splitting maps (— l) b ~ 1 t i j ; ^ aij ^d~ b - Therefore, our assertion follows from the 
Euler-Poincare principle. □ 



3. CATEGORIFICATION OF U~ (fl) 

In this section, we show that the Khovanov-Lauda-Rouquicr algebra R gives a categorification of 

3.1. Induction and restriction. 

For a, (3 £ Q + , consider the natural embedding 

i a> p : R{a) (g> R(/3) R(a + 0), 
which maps l a ® Ip to l a .p- For M £ i?(a) <g> i?(/3)-mod and JV £ i?(a + /3)-mod, we define 

Ind Q!(3 M = R(a + (3) ® R ( a )®R(i3) M, 

Rcs aJ N = l aJ N. 

Then it is straightforward to verify that the Frobenius reciprocity holds: 

(3-1) HOM fi(Q+(9) (Ind^Af, N) * HOM fl(ct)8i?(/3) (M , Res^iV). 

When there is no ambiguity, we will simply write Ind and Res for Ind a ( 3 and RcSq,.^, respectively. 

Given i £ Seq(a) and j £ Seq(/3), a sequence k £ Scq(a + f3) is called a shuffle of i and j if k 
is a permutation of i * j such that i and j are subsequences of k. For a shuffle k of i £ Seq(a) and 
j £ SeqCS), let 

deg(i,j,k) = deg(r w li*j), 

where w is the element in 5'| Q | + | / 3|/S'| a | x S\p\ corresponding to k. Given X = ^ Xi i and Y = Ji 
the shuffle product X * Y of X and Y is defined to be 

X * Y = ^ ^ q d °8(i J,k) x .y. j k; 

where k runs over all the shuffles of i and j. Then, by Proposition 12.41 we have 

(3.2) ch ? (Ind a>/3 M H AT) = chg(M) *ch g (A r ) 

for M £ i?(a)-fmod and AT £ i?(/3)-fmod. 

By Corollary 12.51 Ind Q!( 3 and Res Qj/ 3 take projective modules to projective modules. Since l Qj( g is 
an idempotent, Ind Q .,g and Res Qj ^ can be viewed as exact functors between the categories of projective 
modules. Hence we obtain the linear maps 

Ind a ,£ : K (R(a)) g> K (R(P)) — > K (R(a + p)), 
Res^ : K Q (R(a + /?)) — > I<o(R(a)) ® K (R(p)). 
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It follows from Proposition 12.61 that 

Ind a>/3 (Pi M Pj) ~ P Hi for i G Seq(a), j G Seq(/3), 

(3 ' 3) Res a , /3 P k ~@P i EP j <-deg(i,j,k)} forkeScq(a + /3), 

where the sum is taken over all i G Seq(a), j G Seq(/3) such that k can be expressed as a shuffle of i 
and j. We extend the linear maps Ind a ^ and Res tt; ^ to the whole space Kq(R) by linearity: 

Ind :K (R) <8 K (R) — > K„{R) given by ([M], [TV]) i-> [Ind Qi/3 M B TV], 
Res :K (R) — ► K (R) <g> .Ko(P) given by [L] i-> V] [Res a / j(8 /L]. 

a', 

We denote by [M] [TV] the product IndQM], [TV]) of [M] and [TV] in K Q {R). 

Proposition 3.1. 

(1) The pair (Kq(R), Ind) becomes an associative unital A- algebra. 

(2) TTie pair (i£o(P), Res) becomes a coassociative counital A-coalgebra. 

Proof. Our assertions on associativity and coassociativity follow from the transitivity of induction and 
restriction. Define 

i : A — > K Q (R) by a k q k ) = a kq k ^-, 

k k 

e : K (R) — > A by e{M) = dim 9 (M ), 

where Mq is the image of M under the natural projection Kq(R) — > Kq(R(0)). Then one can verify 
that i (rcsp. e) is the unit (resp. counit) of Kq(R). □ 

We define the algebra structure on Kq(R) (g) Kq(R) by 

([Mi] ® [M 2 ]) • ([TVi] ® [iV 2 ]) = g-C a l^)[Mi][JVi] ® [M 2 ][TV 2 ] 

for Mi G K (R(/3i)), N, G 2f (P(7i)) (i = 1,2). Using Proposition ESI we prove: 

Proposition 3.2. Res : Kq(R) — > A'o(P) <8> Ko(R) is an algebra homomorphism. 

Let us recall the bilinear paring ( , ) : K (R) (g) K n (R) — ► Q(g) given in p. lip and the projective 
modules Pi for i G Scqd(a) defined in (|2.12l) . We denote by 1 the 1-dimensional P(0)-module of degree 
0. 

Proposition 3.3. The bilinear pairing ( , ) : Kq(R)(E)Kq(R) — > Q(o) satisfies the following properties: 

(1) (1,1) = 1, 

(2) ([P (i) ], [P (j) ]) = <%(1 - of)" 1 /or i,j G J, 

(3) ([L], [M] [TV] ) = (Res[L], [M] ® [TV]) /or [L], [M], [TV] G A (P), 

(4) ([L][M], [TV]) = ([X] ® [M],Res[TV]) /or [L], [M], [TV] G K (R). 
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Proof. The assertions (1) and (2) follow from the Z-grading (|2.4j) on R(a). Suppose that L £ R(a+f3)- 
pmod, M £ i?(a)-pmod and N £ i?(/3)-pmod. Then we have 

([L], [M][N]) = dim 9 (L* ® fl(Q+/3) Ind^M M N) 

= dimg((ReSa, / 9i)* ®R ia )®R(fi) M K N) = (Res Qi/3 L, M H N), 

which yields that ([£], [A/] [TV]) = (Res[£], [M] <g> [N]). 

The assertion (4) can be proved in the same manner. □ 

Define a map 4> : U^(q) — > K (R) by 

( 3 - 4 ) ft ) ---ft ) ^i P ^\..i^- 
Theorem 3.4. The map $ is an injective algebra homomorphism. 

Proof. By Theorem 12.91 <E> is an algebra homomorphism. Since both of Ao and Res are algebra 
homomorphisms and 

A (/i) =/i®l + l0/i, Res(P (i) ) = P (i) <g> 1 + 1 ® P {i) (i G /), 

by (|1.4[) and Proposition 13. 3[ we have 

(a?,y) £ = ($(a:),$(y)) for all a?,y e ^ (fl)- 

Hence Ker$ is contained in the radical of the bilinear form ( , )l, which is nondegencratc. The 
assertion follows immediately. □ 

Therefore, Im$ gives a categorification of U^(g). In general, the homomorphism $ is not surjective. 
However, if an ^ for all i £ I, then $ is an isomorphism as will be shown in the next subsection. 

3.2. Surjectivity of $. 

In this subsection, we assume that an ^ for all i £ I. We have seen in Section [2] that the algebra 
R(ma.i) has a unique irreducible graded module L(i m ). If i £ F c , we have 

L(i m ) ~ Ind* (mQl) ,1, 

where 1 is the trivial F[xi, . . . , x m ]-module of dimension 1 over F. Note dim 9 (l) = 1. If i £ P m , then 
L(i m ) is isomorphic to the trivial graded _R(mai)-module with defining relations given in (|2.8[) . We 
know ch q {L(i m )) = (i , . .i). 

For M G i?(a)-mod and i £ I, define 

AjfcM = lfc ai , a -fc a i'/ £ R(kai) <g> R(a — fcai)-mod, 

£i(M) = max{fc > | A^M ^ 0}, 

gj(M) = soc(Rcs"^~ Ql o Aj(M)) G i?(a - a 4 )-mod, 

/i(M) = hdInd Ql , Q (i(i) El A/) G + a t )-mod. 
Note that they are defined in the opposite manner to [24j [27] . By the Frobenius reciprocity, we have 
(3.5) HOMjj( a ) (lnd maita — mai L(i m ) M N, M) ~ HOM#( mQ .) 8 #( Q ,_ mQ .)(L(i m ) TV, AjmM) 
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for N G R(a — ?7iai)-mod and M G i?(a)-mod. 

Lemma 3.5. For i G L lm , take mi, . . . , mu G Z>o and set m = mi + • • • + mu- Then the following 
statements hold. 

(1) Res miQli ... jm)cQl L(i m ) is isomorphic to L(i rni ) E • • • El L(i m «). 

(2) Ind miQii ... jm( . Qi (L(i mi ) M ■ ■ ■ M L(i mk )) has an irreducible head, which is isomorphic to L(i m ). 

Proof. The assertion (1) follows from the definition (|2.8[) . To prove (2), for simplicity, we assume 
k = 2. Let i = and L = IndLi M L 2 , where L 3 := L(i rn >) (j = 1, 2). Set 

m 

L' = {i6 L\ deg(x) > 0}. 

Then, since 1 <£> (Li L 2 ) ^ L', L' is a unique maximal submodule of L; i.e., L/L' ~ L(i m ) as a 
graded module. We will show that hdL is irreducible. By a direct computation, 

ch 9 (L) = q-tfrXaMi 
wes mi + m2 /s mi xs„ 2 
= i + ( ...other terms with q 1 ...) (t G Z >0 ). 

Note that ch 9 (Li H L2) = i. For any quotient Q of L, by the Frobenius reciprocity fl3.1[) , we have an 
injective homomorphism of degree 

Li M L 2 Rcs miai . m2ai Q, 

which yields 

ch q (Q) = i + ( ...other terms with q* ... ) for t G Z>o- 
Therefore, hdL has only one summand, and hence it is irreducible. □ 

Lemma 3.6. Let M be an irreducible R(a)-module and let L(i m ) BJV be an irreducible submodule of 
the Rimoii) ® R(a — mai)-module A^M. Then £i(N) = e,(M) — m. 

Proof. If i G P°, then the proof is the same as that of [3H Lemma 3.6]. If i G I lla , by the definition, 
we have £i(N) < £i(M) — m. From the equation (|3.5p . we obtain 

-> A" -> IndL(i m ) El jV — >• M -> 

for some submodule A' of IndL(z m ) K iV. It follows from (|3.2p and the exactness of that Ei(N) > 
Ei(M) — m, which yields our assertion. □ 

Lemma 3.7. Let N be an irreducible R(a)-module with £i(N) — and let M = lndL(i m )M N . Then 
we have 

(1) A im M ~ L(i m ) H N, 

(2) hdAf is an irreducible module with £i(hdM) = m, 

(3) for all other composition factors L of M , we have £i(L) < m. 

Proof. Our assertion can be proved in the same manner as in [24i Lemma 3.7]. □ 
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Lemma 3.8. Let M be an irreducible R(a) -module and let e = Ei{M). Then A^M is isomorphic to 
L{i e ) E3 TV for some irreducible R(a — ecti)-module N with £i(N) = 0. 

Proof. Our assertion can be proved in the same manner as in [261 Lemma 5.1.4] (cf. |241 Lemma 
3.8]). □ 

Lemma 3.9. Suppose that i 6 7 lm and N is an irreducible R(a)-module with £i(N) = 0. Let 

M = lndL(i mi ) L(i m ") M N 

for some positive integers mi, . . . nik £ Z>o and set m = mi + • • • + m^. Then 

(1) hdM is irreducible, 

(2) Ei(hdM) = m. 

Proof. By the definition, we have 

A im M = (IndL(i mi ) El • • • m L(i r,lk )) M N. 

In the Grothendieck group Go(R(mai) <£> R(a — men)) of the category of finite-dimensional graded 
R{mdi) ® R(a — ma^-modules, we have 

[Aim M] =^2q-*(. w )( a *\ a *)[L(i m ) B1JV], 

W 

= [L(i m ) M N] + ( ...other terms with q l ... ), 

where w runs over all the elements in S m /S mi x • • • x S mk . By the Frobenius reciprocity ()3.5|) . for 
any quotient Q of M, there is a nontrivial homomorphism of degree 

AimM = (IndL(-i mi ) M ■ ■ ■ ® L(i" lk )) ® N -> A im Q. 

By Lemma T3. 51 (2). we have 

[A^m Q] = [L{i m ) M N] + ( ...other terms with g'... ) 

in the Grothendieck group Ga{R{mai)® R{a — men)). Therefore, by the same argument as in Lemma 
13.51 hdM is irreducible and Si(hdM) = m. □ 

Lemma 3.10. Let N be an irreducible R(a)-module and let M = IndL(i m ) M N. 

(1) hdM is an irreducible module with Si(hdM) = £i(N) + m. 

(2) If i € I rc , then for all other composition factors L of M , we have £i(L) < £,(iV) + m. 

Proof. If i £ / rc , then the proof is identical with that of |26l Lemma 5.1.5] (cf. [24J Lemma 3.9]). 
Suppose that i £ P m . Let e = £i(N). By Lemma |3~81 we have 

A,,N = L(i £ )^K 

for some irreducible R(a — maj)-modulc K with £i(K) = 0. By the Frobenius reciprocity (|3.5p . there 
is a surjective homomorphism 

IndL(z £ ) M K -» N, 
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which yields 

IndL(i m ) E L{i e ) E K -» IndL(f") E JV. 
Therefore, our assertion follows from Lemma 13.91 □ 

Lemma 3.11. Let M be an irreducible R(a)-module. Then, for < m < £,(M), t/ie submodule 
socA^mM o/ M is an irreducible module of the form L(i m ) E L with £i{L) = £i{M) — m for some 
irreducible R{a — ma^-module L. 

Proof. If i 6 F c , then the proof is the same as that of [26j Lemma 5.1.6] (cf. [211 Lemma 3.10]). If 
i G I lm , let e = £i(M). Note that every summand of socA^mM has the form L(i m ) E L for some 
irreducible R{a — mai)-modulc L. It follows from Lemma 13.61 that 

£i(L) — e — m, 

so L(i m ) E A«-m(L) ^ 0. It is clear that Res^'V^N A^M has L(i m ) IE A ie - m (L) as a 

submodule. On the other hand, by Lemma l3.5l and Lemma l3.8[ there exists an irreducible R(a — eoii)- 
module N such that 

Res eQ "™\ A^M ~ L(i m ) E L(r~ m ) E iV, 

which is irreducible. Hence socAjmM is irreducible and isomorphic to L(i m ) ML. □ 

By Lemma 13.101 and Lemma 13.111 the operators e, and /j take irreducible modules to irreducible 
modules or 0, and 

£i(M) = max{fc > | e*M ^ 0}, £ ? :(/ 4 M) = + 1. 

Lemma 3.12. Let M be an irreducible R{a)-module. Then we have 

(1) socAjmM ~ L(i m ) E (e™M), 

(2) hdInd(L(Y m ) IE M) ~ /T"M. 

Proof. If i G I re , then the proof is the same as in Lemma 5.2.1]. Suppose that i £ L lm . We first 
focus on the assertion (1). Since the case m > £i(M) is trivial, we may assume that m < £i(M). 
Since L(i) E gjM ^ AjM, we have 

E • ■ • E L(i) E ~e?M ^ ReC":: a a 7™-U^M, 

v ' 

m 

which implies there is a nontrivial homomorphism 

Ind(L(i) E • • ■ E L(i)) E e™M — > A^M. 
m 

Since any quotient of Ind(L(i) E • • - E L(i)) has a 1-dimensional submodule, AjmM has a submodule 
which is isomorphic to L(i m ) E e™M. Hence the assertion (1) follows from Lemma [3.111 
For the assertion (2), by the definition of /j, there is a nontrivial homomorphism 

Ind(Ind(L(£) E • • • E L(i)) E M) -* /™M. 
m 
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Using the same argument in the proof of Lemma I3.10[ we have 

hdInd(Ind(L(i) L{i)) m M) ~ /f M. 

On the other hand, the nontrivial homomorphism 

Ind(L(i) m ■ ■ ■ m L(i)) — > L{i m ) 
induces a nontrivial homomorphism 

Ind(Ind(L(i) L(i)) B M) — > IndX(i m ) ® M. 

Therefore, we conclude hdInd( J L(i m ) B M) ~ f™M. □ 

Lemma 3.13. Let M be an irreducible R(a)-module and let N be an irreducible R(a + a^-module. 
Then we have 

fiM ~N if and only if M ~ e t N. 

Proof. Using Lemma [3.12[ our assertion can be proved in the same manner as in [261 Lemma 5.2.3] □ 

Let ASeq(a) (resp. Q(g)Seq(a)) be the free A-module (resp. Q(q)-module) generated by Seq(a). For 
an irreducible i?(a)-module M, the character ch g (M) can be viewed as an element in ASeq(a). Using 
the above lemmas, one can prove the following proposition in the same manner as in [261 Theorem 
5.3.1]. 

Proposition 3.14. The character map 

ch q : G {R{a)) — > AScq(a) 

is injective. 

Let F be the free associative algebra over Q(q) generated by fi (i £ /) and consider the natural 
projection tt : T — > U~{q) given by fi h-> fi (i £ I). Then the vector space Q(<7)Seq(a) can be 
regarded as the dual space of T a := TT^ 1 (U~(g) a ) for a e Q + '. Set 

Ko(R)®( q ) = Q(q) ®a K (R), K {R(a)) q{q) = Q(q) <E> A K (R(a)), 
Go(R) Qiq ) = Q(q) ®a G (R), G (R(a)) Q(q) = Q(q) ® A G {R{a)), 

and denote by $Q( g ) : U~(q) — > Ko{R)q( q ) the algebra homomorphism induced by $ : U^(q) — > 
K (R). Then ch g is the dual map of < J > q( (? ) ° tt, which yields the following diagram: 



* 



Fa U q (Q) a K (R(a))Q( q ) 

dual w.r.t. ( , ) 



dual 



ch Q 

Q(<z)Scq(a) - G (R(a)) q{q) 

Combining Theorem 13.41 with Proposition 13 . 14l we conclude 

$Q(g) : U q (g) — > Ko(R) q{q) 

is an isomorphism. 
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Theorem 3.15. The map $ : U A (g) — > Kq(R) is an isomorphism if an ^ for all i E I. 

Proof. It suffices to show that ®Q( q ){Uj[ ($)) = K (R). Choose a sequence (ik)k>o of / such that, for 
each i £ I, i appears infinitely many times in {iu)k>o- Let B a be the set of all isomorphism classes of 
irreducible i?(a)-modules. We fix a representative Sb for each b G B a . To each b G B a , we assign the 
sequence pb := P0P1 ■ • ■ given as follows: if Mo := Sb, define 

p k = e ih (M k ) and M k+1 = if k (M k ) (k > 0) 

inductively. For b € B a , let 

Pb = Pi b , 

where i b := (i^i^ ...). Note that P h is well-defined since i& has only finitely many nonnegative 
integers. Define a total order -< on B a by 

b -< c if and only if pb <i ex Pc, 

where <i cx is the lexicographic order. Then it follows from the definition of the pairing (|2.10j) that 

(P b , S c ) = 0tfbyc and (P b , S b ) = q l 

for some t £ Z. Hence, any projective module [P] in Ko(R(a)) can be written as an A-lincar combi- 
nation of {Pb | b 6 B a }, which implies $Q( q )(U^ (q)) = K (R). □ 



4. Crystals and Perfect bases 

In this section, we develop the theory of perfect bases for U~(g) as a B g (g)-modulcs. We prove 
that the negative part U~(g) has a perfect basis by constructing the upper global basis. We also show 
that the crystals arising from perfect bases of U~(q) are all isomorphic to the crystal B(oo). 

4.1. Crystals. 

We review the basic theory of abstract crystals for quantum generalized Kac-Moody algebras in- 
troduced in pj]. 

Definition 4.1. An abstract crystal is a set B together with the maps wt : B — > P, ipi,£i : B — > 
7L U {— oo} and e^, fi : B — > B U {0} (i € I) satisfying the following conditions: 

(1) <p i (b)=e i (b) + (h i ,wt(b)), 

(2) wt(eife) = wt(b) + ai,wt(fib) = wt(6) - o>i if lib, fib E B, 

(3) for b,b' £ B and i G I, b' = e^b if and only if b = fib', 

(4) for b S B, if <pi(b) = -oo, then e t b = f t b = 0, 

(5) if b G B and e t b G B, then 

,„ n iHe/ ro , f^(6) + 1 if*G/ rc , 

£i(ejOj = < . <fii(eib) = < 

\£i{b) iHe/ im , \n(b) + au iiter m , 
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(6) if b £ B and fib £ B, then 

\e t (b) + \ \fier c , r f<Pi{b)-l ifi£/ re , 
ei(fib) = < , s . ¥>»(/«&) = < , , 

ifi€/ ,m , [^(fo)-a^ if i G / im . 

Example 4.2. 

(1) For 6 £ .B(oo), define wt,£j, and 99, as follows: 

wt(6) = -(a tl H h ai r ) for b = fa ■ ■ ■ f ir l + qL(oo), 

max{fc > I e\b ^ 0} for i £ F c , 
for i £ 7 im , 

^.(6) =e 4 (6) + (^,wt(6)>. 



Then (£?(oo), wt, elj, ^j) becomes an abstract crystal. 
(2) For 6 € B(X), define wt, £,, and as follows: 

wt(6) = A - (a il H ha !r ) for b = f tl ■ ■ ■ f ir v\ + qL(X), 

max{fc > I &\b ± 0} for i £ J re , 



£*(&) 



for i e r n 

max{fc > I //= 6 ^ 0} for i e F 
(hi,wt(b)) for i £ I 
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Then (5(A), wt, e,, /j, £j, becomes an abstract crystal. 

(3) For A £ P, let T A = {t A } and define 

wt(< A ) = A, e^x = fax = £i(t\) = <fi{t\) = -00 for all i £ I. 

Then (T\, wt, Sj, £j, </?,) is an abstract crystal. 

(4) Let C = {c} and define 

wt(c) = 0, iiC — fiC = Si(c) — (pi(c) = for all i <E I. 
Then (C,wt, /j, £,, </?,-) is an abstract crystal. 
Definition 4.3. 

(1) A crystal morphism (f> between abstract crystals B\ and B2 is a map from Pi to P2 U {0} 
satisfying the following conditions: 

(a) if b £ Pi and 0(6) £ P 2 , then wt(0(6)) = wt(6), £»(<£(&)) = £*(&) and (pi{<t>{b)) = tp t (b), 

(b) if 6 £ Pi and i £ 7 with £ Pi, then we have fi<f>(b) = <p(fib). 

(2) A crystal morphism <fi : Pi — >• P2 is called sirici if 

0(e,6) = e,0(6) and 0(/,6) = f^b) 
for all i £ I and 6 £ Pi . 
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The tensor product of two crystals is defined as follows: for given two crystals B\ and B 2 , their 
tensor product B\ (g> B 2 is the set {61 (g> b 2 | b\ G B\, b 2 G B2} with the maps wt, (fi, e, and given 

by 

wt(6i ® 62) = wt(6i) ® wt(6 2 ), 

® 62) = max{e i (6i),e i (6 2 ) - (hi, wt(6i))}, 
^(61 ® 62) = max{v3i(6i) + (hi,wt(b 2 )},(pi{b 2 )}, 



(4.1) 



for i G I rc , §1(61(8)62) 



/i(&i)®& 2 if <Pi(M > £.(62), 



bi®f l {b 2 ) if <^(6i) < £j(6 2 ), 

ei(&i) ® 62 if ¥>»(&i) > £1(62), 
61 ® ei(6 2 ) if ¥>»(&i) < £i(6 2 ), 



{ej(6i)®6 2 if 9?j (61) > £i(6 2 ) - an, 
if£i(& 2 )<^(&i)<ei(&2)-aii, 
&i®e 4 (o 2 ) if <Pi(h) < ^(62). 

It was proved in |T2l Lemma 3.10] that B\®B 2 becomes an abstract crystal. Moreover, they proved 
the recognition theorem of i?(A) (A G P + ) using the abstract crystal structure of B(oo). 

Proposition 4.4. [T2J Theorem 5.2] For A G P + , i/ie crystal B(\) is isomorphic to the connected 
component of B(oo) ® T\ (g) C containing 1 (8) c. 

4.2. Perfect bases. 

We revisit the algebra [/"($). We analyze C/~(g) as a i? g (g)-module and develop the perfect basis 
theory for U~(q). The crystal structure is revealed when e! i acts on a perfect basis. 
Let 

'(ej)" ifie/ re , 
(eD" 



I {n}i! 

Then we obtain the following commutation relations: 



(4.2) efV. 



i(n) Am) 
i J j 



E-2nm+(n+m)k-k(k— 1)/2 



if j G /" 



,(m-fc) /(n-fc) 



if i = j and i G /' 



—nmaij r(m) /(n) 



i fV™ 1 )' 
Jj c i 



if i ^ j. 



For i G / and u G U (q), let 



= min{n 6 Z> | e'' l+1 v = 0} 
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Note that £i is well-defined since e- is locally nilpotent (see (|1.3jl ). Then, for i G I and k G Z>o, 

U-(s)f k :={veU-(g)\£i(v)<k} 

becomes a (Q 1 ^)- vector space. 

Definition 4.5. A basis B of U~(g) is said to be perfect if 

(1) B= |J B», where B„ := B n U~^, 

neQ- 

(2) for any b G £? and i el with e^(&) 7^ 0, there exists a unique e^(&) G -B such that 
(4.3) e' t (b) G c ej(6) + C/ g -(g)f for some c G Q(g) x , 

(3) if e 4 (6) = e t (b') for 6, 6' G B, then b = b' (i e I). 

Now, we define the upper Kashiwara operators for the i3,j(g)-module Let u G U~(q) such 

that e^it = 0. Then, for n G Z> , we define the upper Kashiwara operators E^, F t by 

!-(n-l) 
*2 ft"- 1 ^ ifiG/ rc 
[»], A 



9.r[«+i],/i" +1) « if*G/ re , 



{n + l}iq- 



-n 'u if i g -/ 



lm 



From the i-string decomposition (| 1 . 5[) , the upper Kashiwara operators Ei and Fi can be extended to 
the whole space U~(g) by linearity. 

Definition 4.6. An upper crystal basis of U~(q) is a pair (L v , _B V ) satisfying the following conditions: 

(1) L v is a free A -modulc of U~{q) such that J7~(fl) = Q(g) ®a ^ v and £ v = q£ q+ ^-q., 
where := L v n i/-(fl)_ Q , 

(2) B v is a Q-basis of L y /qL v such that B v = \J ae Q+ where : = B " n (£- a M_J, 

(3) J B l S v CB V U {0}, F l B v C B v for all i G J, 

(4) For 6, 6' G B y and i G I, b' v = F z b v if and only if 6 V = Eib' y . 

We have the following lemma which is the Z7~(g)-version of fH?I Lemma 4.3]. 
Lemma 4.7. For any u,v G C/~(g), we /icwe 

(/it*, = (u, Eiv) K , {eiU, v) K = (u, Fiv) K . 
Lemma 4.8. Let u G U~(q), and n be the smallest integer such that e' j n+1 u = 0. Then we have 

[n}i\E?u iftel rc , 

Efu ifiel im . 
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Proof. For u G U q (g) and i G I, consider the i-string decomposition: u = X^ILo H u li where e\ui = 

he definition of Ei , we have 



If i G P' c , then by (|4.2I) and the definition of Ei, we have 

-n(n-l)/2 



e;"« = $ «n, = r i j U n . 

[n\i- 

Similarly, if i G / lm , we obtain 

f[n) Cjn(n— 1)/2 7^77 r -1 1 c,n(n — 1)/2 

e> >u = q l t ( " u n , E™u = {n};!^* ;/ u„, 

which proves our assertion. □ 

Let (L(oo), B{oo)) be the lower crystal basis of U~(g). Set 

i(co) v = {m£ f/-(g) I (u,i(oo))jc G A }. 

We also denote by ( , )k ■ L(oo) v / qL(oo) v x L(oo)/gL(oo) — > Q the nondegenerate bilinear form 
induced by the bilinear form ( , )j- on U~(q). Let 

i?(oo) v = {fe v I b G 5(oo)} 

be the Q-basis of L(oo) v /qL(oo) v which is dual to B(oo) with respect to ( , )k- 

Proposition 4.9. The pair (L(oo) v , £>(oo) v ) is an upper crystal basis o/t/~(g). 

Proof. The proof is almost the same as in [23] . □ 

Let Aqo be the subring of Q(q) consisting of regular functions at oo. Let Ua (resp. L and L~) be 
an A-subalgebra (resp. Ao-subalgebra and Aoo-subalgebra) of U~(q). 

Definition 4.10. A triple (Ua,L, L~) is a balanced triple if 

(1) U-(q) Q{q) ®a U A Q(q) <g> Ao L = Q(q) ® Aoo L~ as Q(g)-vcctor spaces, 

(2) the natural Q-linear map E — > L/qL is an isomorphism, where E := U\ fl L D L~. 

It was shown in |22j that the condition (2) is equivalent to saying that there are natural isomor- 
phisms [7a = A ®q J5, L = A ® Q J5, L~ = Aoo ®q £7. 

nl 1 — q^q^ 1 

Let t/^(g) be the A-subalgebra of [/ 9 (g) generated by g , 111"= i ~ ~ f° r au m ^>o, h <^ P y 

and let f7 A (jj) be the A-algebra generated by f/&(fj), U£(q) and U^(q). 

Proposition 4.11 ([11]). (U^ (g), L(oo), L(oo)~) is a balanced triple for U~(q). 

Recall the Q(g)-algebra automorphism": U~(g) — > U~(g) given in (|2.13p . Define 

UZ (0) v = {u G C/-(g) | (u,t^( fl )) x G A}, 
L(oo) v = {u G | («,£(oo))x G A }, 



-V 



L(oo) = {u G U q (g) | (u, L(oo) ) x C A M }. 
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By the same argument as in [23], one can verify that (U A (fl) v , L(oo) v , L(oo) ) is a balanced triple 
for U~(q). Hence there is a natural isomorphism 



E v := U A ( ) v n L(oo) v n L(oo) L (oo) v /qL {oof 

Let G v denote the inverse of this isomorphism and set 

B(oo) = {G V (6 V ) \ b v eB(oo) v }. 
Lemma 4.12. Let b y E i(oo) v /(?L(oo) v and n E Z> . 

(1) «n- = ».^^o r )J G "* l,) 

[G v (^"& v ) ifiel im . 

(2) ef +1 G v (fe v ) = if and only if E^ +1 b y = 0. 



Proof. We first prove the assertion (1). Let i E I re . Since <p( e'") = by Lemma [4.81 we 

[n\i\ 

obtain 



Nil 

i 



' efG v (6 v ) = 4"G V (6 V ) G U A (g) v n L(oo) v n L(oo) N 



which yields — ef G V (6 V ) = G V (£"6 V ) 



Similarly, for i E I im , it follows from </j(ef l ) = f^ that 



ef G V (6 V ) = 4"G v (fo v ) G (7 A -( ) V nL(oo) v n L(oo) 



Thus we have ef G V (6 V ) = G V (£"6 V ). 

For the assertion (2), it is obvious that e' i " +1 G v (& v ) = implies £;™ +1 6 v = 0. To prove the 
converse, suppose e- n+1 G v (fe v ) 7^ and take the smallest m > n such that e- m+1 G v (6 v ) = 0. By (1), 
we have 



e rG v (6 v ) 



[m];!G v (£!T™& v ) =0, ifiG/ 1 ' , 
G v (E" l b v ) = 0, ifi G I im , 



which is a contradiction to the choice of m. Hence we conclude ef +1 G v (& v ) = 0. □ 
For 6 V G B(oo) v , we define 

e° r (6 v ) = mm{n G Z> | E? +1 b y = 0}, 
^° r (6 v ) = min{n G Z> | if+V = 0}. 



:S4 



SEOK-JIN KANG, SE-JIN OH, AND EUIYONG PARK 



Proposition 4.13. For 6 V £ B(oo) , we have 

>n6 v )],G v (^6 v ) + ^v^vG v (6' v ) ifiel™, 

V(£. i0 v ) + ^v, 6 'vG v (6' v ) ifiel™, 

e°'(6'v) <e o-(6V)_i 
f. G V (b V ) = l ef(6'V)< e or( 6 v) 

\ £ r(& v ) + l} l9t Ci(E ' r(tV)+1) G v (f l i- v )+ 2 F b l v^,vG v (6' v ) ./.er. 

£°'(b'V)< e or( b V) 

/or some Efo V (, /v > -^6 V 6' v ^ 



Proof. If i e 7 re , our assertions were proved in [23] • We will prove the case when i € P m . Set 
n = £° r (o v ). By Lemma 02] and Definition 14.61 (4). we have 

e rG v (& v ) = G v ( J er v ) = G^r 1 ^) = e r- l G v (^ i 6 v ), 

which implies 

e^G v ( v )-G v (^6 v ) eKer(er _1 ). 
Using the equation (|4.2[) . we get 

e/^+D/.GTV^V) = (g 2 C! (n + l) /4e ,(„ + l) +g c I (n+l) e ,(n) )G v (6 v ) ^ 

Hence Lemma T4 . 1 2 1 yields 

e; ; (n+1) /,G v (6 v ) = j\-q? {n+1) e[ n G V (6 V ) = -^cf (n+1) G v (^6 v ). 
Using Lemma 14.121 again, we obtain 

1 -q? {n+1) G v (El l+1 F^) = -L-q? (n+1) ef +1 G v (F i 6 v ) = {n + 1}^ (ll+1) e.; ( " +1) G v (F ? ; v ). 



{n},!* ' 4 * ; {n}iV 

Thus we have 

/iG v (6 v ) - {n+l} i? r Cn+1) G v (Ji6 v ) 6 Ker(er +1 ) 
as desired. □ 

Combining Proposition ^. 9l and Proposition ^. 131 we obtain the existence of perfect basis for U~(q). 

Proposition 4.14. B(oo) is a perfect basis of the B q (g) -module U~(g). 

Let B be a perfect basis of U~(g). For b £ B, define wt(o) = /j if b G B M and 

IV if e i (6') = 6 ) ifieF , 
10 otherwise, 10 if i G I , 

(Pi(b) =e t (b) + (h l ,wt(b)). 
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Then it is straightforward to verify that (B, wt, e,, f,-, £j, tpi) is an abstract crystal. The graph obtained 
from the crystal (B, wt, e^, U, Ei, ifi) is called a perfect graph of U~(q). The following proposition asserts 
that the perfect basis B(oo) yields the crystal B(oo). 

Proposition 4.15. There exist crystal isomorphisms 

B(oo) = B(oo) v ^ B(po). 

Proof. Let V : B(oo) -> B(oo) v defined by b i-> b v . Then 

f i b = b' <=> (fib,b' w ) K = 1 <=> M*6 ,v )x = l <=> 6 V =^6' V <=> F t o v =o' v . 

Hence we have B(oo) v = B(oo) from Lemma Fl .41 and Lemma T4. 71 
By Proposition ^. 13[ we have 

Eib v = b' v <=► e 4 G v (o v ) = G v (E l b v ) = G v (b' v ). 

Hence the map G v gives a crystal isomorphism between B(oo) and £>(oo) v . □ 

In the rest of this section, we will show that the perfect graph arising from any perfect basis of 
U~(q) is isomorphic to the crystal B(oo). Our argument follows the outline given in [TUJ Section 6]. 

Let B be a perfect basis of U~(q). For each sequence i = (ii, . . . ,i m ) G I m (m > 1), we define a 
binary relation on U~(q) \ {0} as follows: 

if i = (i), then v <i v <^ ^(v) < 



if i = (i; i'), then o ^ »' 



*i(t>) < or 



We write v =i u' if v u' and u' :<i v. For a given i = (ii, . . . ,i m ) G J™, define the maps 
e'i° P : ^"(fl) -> ^(fO and e i top : ^->BU {0} as follows: 

/top/ \ f£i(v) / \ £ -, j /top ^OO /top 

(u) = e i (v) tor m = 1 and e { — e i o • • • o e i± 

el op (b) = e- l(b) (b) for m = 1 and e^ = e*°f o • • ■ o e*° p 

By Proposition rOl we identify Q(q) with {v G t/~(g) | e-(u) = for all i G I}. Note that Q{q)(~]B = 
{1}. For each v G U~(q), there exists a sequence i such that e'^ op (v) G Q(g). From (|4.3p . one can 
check that the following statements hold. 

Lemma 4.16. For any sequence i = . . . ,i m ) G I m (m > 1), we have 

(1) ef op (6) G Q(( ? ) x e i t °P(fe) for any b G B, 

(2) ife[ top (b) G Q(q) x /or some b G B, tfien e^o) G Q(<?) x , 

(3) i/ b =j 6' and e^o) = ei to P(o') 7 then b = b' for all b, b' G B. 

Definition 4.17. Let B, B 1 be perfect bases of U~(g). A perfect morphism [0,0, c] : (U~ (q), B) — > 
(U~(g), B') is a triple (</>, 0, c), where 

(1) (/> : U~(q) —> U~(q) is a B(g)-module endomorphism such that ^ 0(B), 

(2) > : B — > B' is a map satisfying 0(1) = 0(1), 
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(3) c : B\ {1} — > Q(q) x is a map satisfying 

m - c (b)4>(b) -<i <t>{b) 

for b G B \ {1} and i = (n, . . . , i m ) such that e[ top (b) G Q(q). 

Lemma 4.18. Let (f> be a B q (o)-endomorphism ofU~(o). 

(1) If a perfect morphism [0, <f>, c] exists, then 4> and c are uniquely determined. 

(2) For a given perfect morphism [</>, 0, c] : (U~ (g), B) — > (U~ (q), B'), the map (f> is a crystal 
morphism. 

Proof. This lemma is essentially the same as [HI Lemma 6.3, Lemma 6.4]. However, since our algebra 
U~(q) is considered as a -B g (g)-module, Proposition 11.31 plavs a key role in proving this lemma. Then 
our assertions follow by a similar argument in |19j . □ 

Now we state and prove the main result of this section. 

Theorem 4.19. Let B and B' be two perfect bases o/[/~(g). Then the identity map id : U~(q) — > 
U~(q) induces a perfect isomorphism from (U~ (g), B) to (U^ (q), B'). That is, there exists a unique 
crystal isomorphism <fi : B — !> B' and a unique map c : B \ {1} — > Q(q) x satisfying </>(l) = 1 and 

b - c(b)4>(b) -<i b 

for each b G B\ {1} and any sequence i = . . . ,i m ) with &\ top {b) = 1. 

Proof. Since the proof is almost the same as [El Theorem 6.6], we only give a sketch of proof. By a 
similar argument in |19l Lemma 6.5], for a given b G B \ {1}, one can show that there exist unique 
b' G B' , v G U~(q) and k G Q(q) x satisfying 

(1) b =; b', (2)b = v + kb', (3) v = or v ^b, v ^ b' 

for any sequence i with e-* op (fe) G Q(q) x ■ Then the maps id : ^(g) — > t/~(g), 4> : B — s> B' and 
c : £>\{1} — > Q(q) x defined by b t— > b 1 and b >-> k give rise to a perfect isomorphism. □ 



5. Construction of crystals *8(oo) and 25(A) 

In this section, we investigate the crystal structures on the sets of isomorphism classes of irreducible 
graded modules over R and its cyclotomic quotient R x . We assume that an ^ for all i <E I. 

5.1. The crystal «8(oo). 

Let 55 (oo) be the set of isomorphism classes of irreducible graded i?-modulcs. In this subsection, 
we define a crystal structure on Q3(oo) and show that it is isomorphic to the crystal B(oo) using the 
perfect basis theory given in Section 14.21 



CATEGORIFICATION OF QUANTUM GENERALIZED KAC-MOODY ALGEBRAS AND CRYSTAL BASES 37 

Let a € Q + . For any P £ P(a)-pmod and M £ P(a)-fmod, we define 

fa(P) = Ind Qi , Q (P (i) B P), e[(P) = P* ® ff(a<) L(i), 

(5.1) 

P(M) = Ind ai , a (L(0 H M), P-(M) = Res^7 Qt o A,M, 

where i2'(a<) := P(aii) <E) P(ai) (8 P(a — Oj) C P(a). Here, the (P(ai), R(a — ai))-bimodulc 

structure of P* is given as follows: for u £ P*, r S P(a — a%) and s e R(cti), 

r ■ v := (l aj ® r) u ■ s := ^(s (8) l Q _ Qi ) v. 

Since fa and (resp. Pj and P-) take projective modules to projective modules (resp. finite-dimensional 
modules to finite-dimensional modules), they induce the linear maps 

fa : K Q {R) — > K (P) , e' t : A' (P) — ► A' (P) , 

Pj : Go(P) — ► Gq(R), E[ : Gq(R) — > Gq(R). 

Then we have the following lemma, which is the Khovanov-Lauda-Rouquier algebra version of the 
equation (|1.3I) . 

Lemma 5.1. 

(1) e !.f j= S ij + q 7^f j e' i onK (R). 

(2) P/p. = % + 9l a ^F E< on G (P). 

Proof. (1) Fix i £ Seq(a) and let i' = (j) * i <E Scq(a + aj). By the equation p.3[) , 
AiPi^ ]T P W ^Pj(dcg(( l ),j,i')) 

i':shuffies of (i) and j 

~%P w KPi+ ^ P w HP (3>k <-deg((i),k,i) + (Q!i|o i )) ) 

i:shuffles of (i) and k 

which yields 

= [(AiPiO* ®JP(a i )^(0] 

= %[P] +g-^l^')/ J -[(Res^-« i (P i * ® w(a<) L(z)))] 
= %[P 1 ] + g-^l^)/ J -e' i [P 1 ]. 
(2) For an irreducible P(a)-modulc M, it follows from Proposition 12.61 that 
E' i F j [M]=E' i ({Ind aj , a L(j)®M}) 

= [E[L{j)][M] + [lnd aj , a - ai L(j) HP^(M)((a j |a i ))] 

= <%[M] + g-^>P,-P^]- 

□ 

We also have analogues of the equation (|1.4[) and Lemma [Ol (3). 
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Lemma 5.2. 

(1) For [P], [Q] G K (R), we have 

(eJ[P],[Q]) = (l-a?)([P] ) / i [Q]). 

(2) For [P] E K (R) and [M] G G (P), we 

(/,[P], [M]) = ([P],^[M]), ( e J[P], [M]) = ([P},F, t [M}). 
Proof. (1) Let P,Q G P(a)-mod. Then 

([P],/i[QD - dim,(P* ® fl(Q+Ql) (IndP (i) H Q)) 

= dim g ((AiP)* ®fl( ai ) 8fi ( Q ) (P (i) H Q)) 
= (l-g?)-Mim g ((^P)* ® B(a) Q) 
= (l-0?)- 1 (e{[P],[Q]). 
(2) Let P £ P(a)-pmod and M G P(a + ai)-fmod. By definition, we have the first assertion: 

(fi[P], [M]) = dim g ((IndP (i) m P)* ® fl(Q+Qi) M) 
= dim 9 ((P (i) m P)* ® R{ai) ®R {a) A t M) 
= dim g (P* ® fl(a) Res^'^AiM) 
= ([P],^[M]). 

In a similar manner, we have 

(e'jP], [M] ) = dim, ((P* ® fl , (Qi) L(i)) M) 

= dim, ((AjP)* ®i ? ( Ql)0 i ? ( Q ) L(i) B M) 
= dim, (P* ®_r (q+Qs) IndX(i) K M) 
= ([P],F i [M}). 

□ 

We now define a P g (g)-module structure on Xo(P)q(,) and Go(P)q( 9 ) as follows: 
e< • [P] := [P] , /„• • [P] := /< [P] for [P] G X (P) Q(g ) , 
eMM]:=^[M], /<■ [M] :=Pi[M] for [M] G G (P) Q ( g ). 

By the same argument as in the proof of [22j Lemma 3.4.2], it follows from Lemma l5.1[ Lemma 
15.21 and Theorem 12.91 that Ko(R)qiq\ and Go(R)q(q\ are well-defined P,(g)-modules. Consider the 
P,(g)-module homomorphism 

^Q(q) '■ U q (S) ► Go(P)Q( g ) 

given by 

^ q) (fi)=L(i) {oriel. 
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Then, by Theorem 13. 151 we obtain the following diagram. 

$ Q(?) : U q(Q) *" K 0(R)Q(q) 



dual w.r.t. ( , )k 



dual w.r.t. ( , ) 



$ Q(g) : U q (0) ~ *" G o( R h(q) 

Therefore, Kq(R)q^ and Go(R)q(q) are well-defined _B 9 (g)-modulcs, which are isomorphic to U~(g). 
The following lemma is the Khovanov-Lauda-Rouquicr algebra version of Proposition 14.131 

Lemma 5.3. Let M be an irreducible R(a)-module and e = Ei(M). Then we have 

j qi e+l [e\i[eiM]+Y, k Ck[N k ] ifieP e , 



E'AM] 

;k L fcL iv fe 

where c k ,c' k G Q(q) and e t (N k ), e l (N' k ) < e - 1 



k' 

[hM] + Y Jk c' k [N' k ] ifiel™, 



Proof. If i — I re , then the assertion can be proved in the same manner as [201 Lemma 3.9]. Suppose 
that i<El [m . By Lemma DT3] 

Ai*M ~ L(f) N 

for some irreducible module N with £i(N) = 0. Then, from (|3.5p . we have an exact sequence 

(5.2) -> K -> Ind £QljQ _ eQl i(i £ ) BJV->il/->0 

for some i?(a)-module X. Note that Si(K) < e. 

On the other hand, it follows from Si(N) = and Lemma T3. 51 that 

By Lemma 13. 71 Lemma 13.121 and Lemma 13.131 we have 

hd(Ind^;P4 aiia _ eaj L(i) H i^ 1 ) B JV) ~ H (/f^iV) ~ IEI S,M 

and all the other composition factors of Ind™*'^T"t a _ ea .L{i) M L(i e_1 ) Kl TV are of the form L{i)ML 
with £i(L) < e — 1. Moreover, since £%{K) < e, all composition factors of Aj(iT) are of the form 
L(i) Kl L' with £,:(£') with £i{L') < e — 1. Therefore, applying the exact functor A.j to (|5.2[) , we have 

^[M] = [e,M] + ^c' fe [iVi] 
fe 

for some i?(a)-modules JVj^ with £i(N k ) < £ — 1. □ 
For an element [M] G 23 (00), wc define 

wt([M]) = -a if M G i?(a)-fmod, 

e (\M]) = { max{fc " ° 1 5 * M ^ ° } iH G /IC ' 
° lU Jj [0 ifiG/ im , 

^([M]) =e i (6) + (/ li ,wt([M])). 
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Then we have the following theorem. 

Theorem 5.4. The sextuple (*8(oo), wt, e,, fi, Si, (pi) becomes an abstract crystal, which is isomorphic 
to the crystal B(oo) ofU~(o). 

Proof. It follows from Lemma 13.131 and Lemma 15.31 that the pair (Q5(oo), {ei}i £ /) is a perfect basis 
for the (g)-module Go(R)qi q \. Hence by Theorem 14. 191 Q5(oo) is isomorphic to B(oo). □ 



5.2. Cyclotomic quotients R x and their crystals 05(A). 

In this subsection, we define the cyclotomic quotient R x of R for A 6 P + , and investigate the 
crystal structure on the set of isomorphism classes of irreducible i? A -modules. 

For a G Q + with \a\ = d and A 6 P + , let I x (a) denote the two-side ideal of R(a) generated by 

(5-3) {.Tf- A) l i |i=( ll ,...^)GSeq(a)}. 
Note that it is defined in the opposite manner to [211 Section 3.4]. We define 

R x {a) = R{a)/I x (a). 

The algebra R x := © q€ q+ R x (cv) is called the cyclotomic Khovanov-Lauda-Rouquier algebra of weight 
A. For an irreducible i?(a)-module M, let 

e 4 v (M) = max{fc > | l a - kai ,k ai M ^ 0}. 



This definition is also the opposite to [27l (5.6)]. Combining Lemma T3. 71 and Lemma \3. 121 with (|2~ 
and the fact that xJ^L(i m ) = for k > m, i £ P' c , we obtain 



(5.4) I x (a) ■ M = if and only if 



where M is an irreducible i?(a)-module. 



eY(M)<(hi,\) foriG/ re , 

e^(M) =0 for i e I im with (h h A) = 0, 



Lemma 5.5. Let M be an irreducible R{a)-module. 

(1) For i e I, either eV (faM) = eV(M) or e^(M) + 1. 

(2) For i,j el with i ^ j, we have e^(fjM) = s^(M). 

Proof. The proof is the same as that of [37J Proposition 6.2]. □ 



For M e i? A (a)-fmod and N e i?(a)-fmod, let infl A Af be the inflation of M, and pr A iV be the 
quotient of N by I x (a)N. Let 25(A) denote the set of isomorphism classes of irreducible graded 
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i? A -modules. For M G i? A (a)-fmod, define 

wt A (Af) = A - a, 

e*M = pr A o e, o infi A 7\/, 

/ A M = pr A o/,o infi A M, 

( 5 - 5 ) ^ A f maxjfc > | {e}) k M ^ 0} for i G F c , 

£i[ '~\0 for i G P m , 



max{fc > | {f^AI ^ 0} for i G F c 
(h u wt x {M)} ioiief m 



We will show that (58(A), wt A , e A , / A , e A , </? A ) is an abstract crystal. For this purpose, we need 
several lemmas. 

Lemma 5.6. Let i G F c and A, fj, G P + . For [M], [N] 6 <8(oo) luftft pr A M ^ 0, pr A iV ^ 0, pr^M ^ 
0, pr^iV ^ 0, we /iawe 

<Pi(M) — <Pi(N) = <Pi(M) - (fi(N). 
Proof. The assertion can be proved in the same manner as in [271 Proposition 6.6, Remark 6.7]. □ 

Lemma 5.7. Let i G J rc and j £ L with a,ij < 0. 

(1) If m < — a ? j, £/ien /or eac/i < /c < to, t/iere exists a unique irreducible R(mai + aj)-module 
L(i k ji m ~ k ) with 

e l {L(i k ji m - k )) = k and (L{i k ji m ~ k )) = m - k. 

(2) If < k < —dij, then the module 

IndL(r s ) M L(i k jr a ^- k ) ~ IndL{i k jr a ^- k ) M L{i s ) 

is irreducible for all s > 0. 

(3) If < k < —Oij < c and N is an irreducible R(cai + ctj)-module with £i(N) = k, then we 
have c + Oy < k < c and 

N ~ ln&L{i c+a ^)M L(i k - c - a 'Jji c - k ). 

Proof. To prove (1), we consider the induced module lndL(i k ) M L(j) M L{i m ~ k ) for < k < to. Let 

K = Span^r^ <g> {t <g> u® v) \ w € S m+ i,£(w) > 0,t G L(i k ),u G L(j),v G L(i m ~ fc )}. 

By the same argument as in |27[ Proposition 6.11], we deduce that if is a proper maximal submodule 
of IndL(i k )^L(j)^L{i m ~ k ), and that hdIndL(i fe ) ML(j) ML(i m ~ k ) is the quotient module lndL(i k )^ 
L(j) Kl L{i m ~ k ) / K which is irreducible. We denote it by L(i k ji m ~ k ). By the Frobenius reciprocity 
(|3.ip . we have 

(5.6) £i(L(i k : ji m ~ k )) = k and s( (L(i k ji m - k )) =m-k. 
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On the other hand, there is a surjective homomorphism of degree 

lndL{i k ) M L(j) H L(i m ~ k ) -» e^^-H, 

which implies that L(i k ji m - k ) ~ efe^ef _fc l. By Theorem^! 

{e l fc e J e™- fc l | < fc < m} 

is a complete set of irreducible R(ma.i + aj)-module. Therefore, L(i k ji m ~ k ) is a unique irreducible 
R(mai + aj )-modulc satisfying (|5.6[) . 

The assertion (2), (3) can be proved by the same argument as in [27J Theorem 6.10]. □ 

Fix i € 7 re and j € / with i ^ j, ^ and let 

£(£:) = L(i k jr a »- k ) for < fc < -fl y . 

Lemma 5.8. Let c, d € Z>o c + d < —a^ . 

(1) W^e have 

hdIndL(i OT ) IS L(i c ji d ) f™L(i c ji d ) ~ f™+ c L{ji d ) 

^ j IndL(i m+a ^ +c+d ) B £(-a l3 - d) if to > -a„ - c - d, 
- | £(j"»+c^d) m < _ a .^ _ c _ d 

(2) Suppose that there is a nonzero homomorphism 

Indi(i ro ) K £(ci) El • • ■ E £(c r ) — > Q 
where Q is irreducible. Then 

r r 

£ j(Q) = m + y^ c t £ i v (q) = m + y~!(~ a »j ~ c «)- 

(3) Let M and Q ^ e irreducible. Suppose that there is a nonzero homomorphism Ind£(fc)KIM — > Q. 
Then Si (Q) =£. 1 (M) + fc. 

Proof. The proof is identical to that of [UJ Lemma 6.13]. □ 
Lemma 5.9. 

(1) If N is an irreducible R(cai + dctj)-module with £i(N) = 0, then there exist r £ Z>o and 
bt < —aij for 1 < t < r such that 

IndL(ji bl ) H • • • El L(ji 6r ) -» AT. 

(2) Let a := —aij. Suppose that we have a surjective homomorphism 

indL(i h ) m L{ji bi ) L(ji br ) -» q, 

where Q is irreducible. 
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(a) If h > X)t=i( a — ht)> then we have a surjective homomorphism 

lndL(i g ) M£(a - &i) ISI • ■ • K £(a - b r ) -» Q, 

where g := h — Y^t=i( a ~ 

(b) Otherwise, we have 

Ind£(a-6i) E3 • • • IE Ind£(a — fe s -i) L(i 9 ' ji bs ) M L(ji s+1 ) ® ■ ■ ■ M L(ji bl ) -» Q, 
where g' = h — X)t=i ( a — ^t) an d s * s such that 

s-l s 

~h)<h< J2( a - b t)- 
t=i t=i 

Proof. The assertions can be proved in the same manner as in |27[ Lemma 6.14, Lemma 6.15]. □ 

Proposition 5.10. Let i G / rc and j G I with i 7^ j . Let M be an irreducible R(cai + dotj)-module, 
and A G P + such that pr A (M) 7^ and pr A (/jM) 7^ 0. Then we have 

e^fjM) = £j(M) + aij + k, ifUfjM) = Pi(M) + k 

for some < k < — aij. 

Proof. Using the argument in |271 Theorem 6.19] with Lcmma [5.61 Lcmma [5.7l Lcmma [5.8l and Lemma 
our assertion follows. □ 



Proposition 5.11. Let i G I Te , and M be an irreducible R{a)-module with pr A (M) 7^ 0. 

(1) For j G / with i 7^ j, we have 

rf(fjM) - ef(fjM) = -faaj) + rf(M) - e x (M). 

(2) Moreover, we have 

V x (M)=e x (M) + (h l ,wt x (M)). 

Proof. Combining [571 Proposition 6.20] with Proposition 15.101 we obtain the assertion (1). Since 
<fi(l) = £^(1) + (hi,X), the assertion (2) follows by induction on \a\ combined with the assertion 
(1). □ 

Combining Proposition 15 . 1 ll with (|5.5p , we obtain the following proposition. 

Proposition 5.12. The sextuple (03(A), wt\ e A , f x , e A , (p x ) is an abstract crystal. 

We would like to show that *B(A) is isomorphic to the crystal B{\). For this purpose, we first prove 
the following lemma. 

Lemma 5.13. Let i G P m and M be an irreducible R x (a) -module. Then 

{h t ,wt x (AI)) < if and only if f x M = 0. 
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Proof. Let a = J^jei kjotj with \a\ = d. For simplicity, we identify M with infl A M. 

We first assume that (/ij, wt A (M)} < 0. Since (hi, A) > and (hi, —ay) > for all j G /, we have 

(hi, A) = and kj = for j & I with ^ 0. 

Take an element j = (j\ . . . jd) G Seq(a) such that ljM 7^ 0. Note that ciij k = for all k = 1, . . . , d. 
By the Frobenius reciprocity (|3.5p , we have an embedding 

L(i) SJI/h AifiM, 

which implies that (fiM) ^ 0. Since ftyj = 0, it follows from the quantum Scrre relations that 

Hhih-j.) (fiM) ^ 0. 

Repeating this process, we have 

which yields that I A (a + a>i)fiM 7^ since G 7 A (a + a^). Therefore, we have the only if part of 
our assertion. 

We now prove the converse. We will actually prove the contrapositive: 

(hi,vft x (M)} >0 =► f^M^O. 

Assume that wt A (Af )) > 0. 

First consider the case (hi, —a) = 0. In this case, (hi, A) > and kj = for j G / with a.y 7^ 0. 
Take a nonzero element w G £(*)• By definition, we have 

IndL(i) MM = Span F {r t • ■ • n ® (u <g> m) | m G M, < t < d}. 

Since J A (a)M = and fcj = for j £ I with 7^ 0, it follows from the definition (|5.3|) that 

I A (a + ai)(Ind£(i) E A/) = 0. 

Hence we have j; A A/ 7^ 0. 

Now we suppose that (/ij, —a) > 0. Take a nonzero element v in and define N to be the 

submodule of IndL(i) IE M generated by 

N = { a 4+i A>T d ' ' ' T i 1 (i)*k ®(v®m)\0<t<d, m G M, k G Seq(a)}. 

As (hi, —a) > 0, we have 

deg(x^ A Vd ■ • • nl(t)*k ® (v <g) m)) > deg(l ® u ® m). 

Then, as M is i? A (a)-module, we have 7 A (a + ai)(Indi(i) IE M) C AT. Hence (IndL(i) E M)/N is 
i? A (a + a l )-modulc. To prove / A M 7^ 0, it suffices to show that (Indi(i) IE M)/N is nontrivial; i.e., 
N is proper. 
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Take mo 6 M such that deg(mo) < deg(m) for all m £ M. We claim that 1 (g (v <g mo) ^ AT. 
Suppose that 1 <g> (w (gi mo) € iV. Since 7 A (a)A/ = 0, it follows from the defining relations (|2.1jl and 
(|!I2"|) that 

•^r(a;i+i A>T ti • ' ' T i 1 (i)*k <g (« <g m)) = x^'^ r d • • • Ti(av+il(i)*k ® (w (g m)), 
r «04+i r d ' ' ' T i 1 (0*k ® ( w ® TO )) = Td ' ' ' n(r s+ il(i)»k (8 (w (8 m)) 

for m S M, 1 < r < d and 1 < s < d — 1. So, the element 1 (g (v (g mo) can be written as 

1(g) (u(gm ) = ^T^Ttj+i ■■■T d Xj +1 n j , 

3 

for some rij E N, tj,k £ Z>o- Since (/ij, —a) > and mo is minimal, we have 

deg(l <g («®m )) < deg(«j) < deg(r tj .r tj+1 • • • TdX^rij), 

which gives a contradiction. Therefore, 1 (g (u <g mo) is not contained in N and N is proper. □ 

We are now ready to state and prove the crystal version of categorification of V^(A). Define a map 
*a : 35(A) — > 23(oo)<gT A <gCby 

[M] i — >• [infl A M] <gi A <gc. 

Theorem 5.14. 

(1) ty\ is a strict crystal embedding. 

(2) The crystal 03(A) is isomorphic to the crystal B(X). 

Proof. To prove (1), let M be an irreducible i? A (a)-module and let M = infl A M. Note that 

e A (M) = e< (Mo), (pi(M ) + (hi,\) = ei(M ) + {h % ,\ - a) = ^ A (M) > 0. 
By the tensor product rule (|4.1[) and Proposition EHH we have 

wt(* A (M)) = wt(M ®fj®c)=A-a = wt A (A/), 
£i(* A (M)) = £i(M (g *a <8 c) = max{£i(A/ ),-(/ii,A-a)} = e A (M), 
^(*a(A/)) = ^(M ® t A ® c) = max{<pi(M ) + (h u A),0} = ^{M). 
On the other hand, it follows from Lemma 15.131 that 
(5.7) (hi,\-a + ai) <0 => e A M = 0. 

By a direct computation, we have 

/ (/ 4 M )®tA®c if Vl A (M)>0, 
h> A (A/)<0, 

(ejM ) ® t A (g c if i e / ro , </> A (M) > 0, 
e~i(Mo (g t x ® c) = ^ (eiMo) ®t A ®c if i e J im , (^, A - a + a 4 ) > 0, 

if i E I im ,{hi,\-a + cti) < 0. 



],(M ®tx®c) 
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By ()5.7[) and Lemma 15. 131 we get 

Si(*A(M)) = * A (e^(M)) and /^(M)) = * x (f t x (M)), 

which completes the proof of (1). 

Since takes 1 to 1 ® t A <8> c, the assertion (2) follows from (1) and Proposition 14.41 □ 
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